依据我国相关法律的规定，对方不履行拆迁补偿协议的，申请行政复议成不成功需要视情况而定，如果对行政复议决定不服，应该向法院提起诉讼，请求法院强制执行协议书的内容。
《国有土地上房屋征收与补偿条例》第二十五条 房屋征收部门与被征收人依照本条例的规定，就补偿方式、补偿金额和支付期限、用于产权调换房屋的地点和面积、搬迁费、临时安置费或者周转用房、停产停业损失、搬迁期限、过渡方式和过渡期限等事项，订立补偿协议。
补偿协议订立后，一方当事人不履行补偿协议约定的义务的，另一方当事人可以依法提起诉讼。
第二十六条 房屋征收部门与被征收人在征收补偿方案确定的签约期限内达不成补偿协议，或者被征收房屋所有权人不明确的，由房屋征收部门报请作出房屋征收决定的市、县级人民政府依照本条例的规定，按照征收补偿方案作出补偿决定，并在房屋征收范围内予以公告。
补偿决定应当公平，包括本条例第二十五条第一款规定的有关补偿协议的事项。
被征收人对补偿决定不服的，可以依法申请行政复议，也可以依法提起行政诉讼。
第二十七条 实施房屋征收应当先补偿、后搬迁。
第二十八条 被征收人在法定期限内不申请行政复议或者不提起行政诉讼，在补偿决定规定的期限内又不搬迁的，由作出房屋征收决定的市、县级人民政府依法申请人民法院强制执行。
强制执行申请书应当附具补偿金额和专户存储账号、产权调换房屋和周转用房的地点和面积等材料。
