Furan-functionalized polyketone (PK-FU) was added to a furan-functionalized ethylene-propylene rubber (EPM-FU). The mixture was subsequently cross-linked with a bismaleimide through Diels-Alder chemistry in order to improve the mechanical properties of the rubber. Infrared spectroscopy showed the reversible interaction between both polymers and the bismaleimide cross-linker. Likewise, mechanical measurements indicated the re-workability of the mixtures with no evident differences in storage modulus and mechanical properties after several heating cycles. The cross-link density and mechanical properties, such as hardness, tensile properties and compression set, could be modulated by changing the degree of furan functionalization of PK-FU and the PK-FU loading in the blends. It is concluded that PK-FU has some characteristics of an inert filler, but mainly acts as a multi-functional cross-linking aid, enabling larger amounts of bismaleimide to cross-link EPM-FU.