依据我国相关法律的规定，对方不履行拆迁补偿协议的，申请行政复议成不成功需要视情况而定，如果对行政复议决定不服，应该向法院提起诉讼，请求法院强制执行协议书的内容。
《国有土地上房屋征收与补偿条例》第二十五条房屋征收部门与被征收人依照本条例的规定，就补偿方式、补偿金额和支付期限、用于产权调换房屋的地点和面积、搬迁费、临时安置费或者周转用房、停产停业损失、搬迁期限、过渡方式和过渡期限等事项，订立补偿协议。
补偿协议订立后，一方当事人不履行补偿协议约定的义务的，另一方当事人可以依法提起诉讼。
第二十六条房屋征收部门与被征收人在征收补偿方案确定的签约期限内达不成补偿协议，或者被征收房屋所有权人不明确的，由房屋征收部门报请作出房屋征收决定的市、县级人民政府依照本条例的规定，按照征收补偿方案作出补偿决定，并在房屋征收范围内予以公告。
补偿决定应当公平，包括本条例第二十五条第一款规定的有关补偿协议的事项。
被征收人对补偿决定不服的，可以依法申请行政复议，也可以依法提起行政诉讼。
第二十七条实施房屋征收应当先补偿、后搬迁。
第二十八条被征收人在法定期限内不申请行政复议或者不提起行政诉讼，在补偿决定规定的期限内又不搬迁的，由作出房屋征收决定的市、县级人民政府依法申请人民法院强制执行。
强制执行申请书应当附具补偿金额和专户存储账号、产权调换房屋和周转用房的地点和面积等材料。
一、行政复议规定
行政复议，是指公民、法人或者其他组织认为行政主体的具体行政行为违法或不当侵犯其合法权益，依法向主管行政机关提出复查该具体行政行为的申请，行政复议机关依照法定程序对被申请的具体行政行为进行合法性、适当性审查，并作出行政复议决定的一种法律制度
。
其特征主要有：
1、行政复议以行政争议和部分民事争议为处理对象;
2、行政复议直接以具体行政行为为审查对象;
3、行政复议以合法性和合理性为审查标准;
4、行政复议以书面审理为主要方式;
5、行政复议以行政相对人为申请人，以行政主体为被申请人;
6、行政复议以行政机关为处理机关。
