The Fused Multiply and Add operator (FMA) that provides x*y+z with only one final rounding error can be used to improve the accuracy and the speed efficiency of the Horner scheme for polynomial evaluation. The compensated Horner scheme (CHS) only uses the working precision to yield a polynomial evaluation as accurate as if computed with (at least) twice the current precision. This compensated Horner scheme can also benefit from the FMA. We present two different CHS with FMA and associated error analysis. We conclude with numerical results and identifying which CHS with FMA is the best one in terms of running time efficiency.