Rehabilitation and strengthening of masonry and concrete structures with composite materials is nowadays a common practice allowing a viable and sustainable solution to engineers and architects by extending the life of structures. The use of dry or partially-impregnated fabrics made of carbon, aramid, glass or PBO yarns coupled with cementitious matrix (FRCM) offers advantages such as compatibility with the substrate and fire resistance, when compared to alternative organic based strengthening systems known as fiber reinforced polymers (FRP). Although FRCM systems have been successfully applied to masonry and concrete substrates, experimental studies have determined that loss of bond between the fabric and cementitious matrix interface is the primary mode of failure. The failure mode is cause due to the low impregnation between the cement-based matrix and the fabric reinforcement. This results in further slip of the inner fibers compared to the outer fibers of the roving, the so called ‘telescopic failure effect’. Due to the benefits offered by FRCM systems, especially at it pertains to rehabilitating historic structures and maintaining structural integrity, it is anticipated that FRCM systems will evolve. The authors present an evolution of FRCM systems, by improving the mechanical bond at the interface between the fabric and the inorganic matrix, so as to improve the overall system effectiveness. This study evaluates how different coating treatments applied to a carbon fabric, affects the bond behavior between fabric and mortar. The effectiveness of the selected coating treatments is evaluated experimentally by means of: i) tensile characterization, ii) shear-bond double-lap test. The bond enhancement treatments applied to the carbon fabric are coupled with different cementitious matrices, as well as with varying the levels of fabric pre-impregnation combined with quartz/silica based fine aggregates. Based on the evidence presented herein, a promising evolution of FRCM strengthening systems is proposed, where slight modifications to such systems can result in significant increases in overall FRCM effectiveness.