Poly(arylene ether phosphine oxide)s (PEPO) were prepared and utilized to coat carbon fibers to enhance the interfacial adhesion with vinyl ester resins. For comparison, poly(arylene ether sulfone) (PES), Udel(R) P-1700, and Ultem(R) 1000 were also used. The interfacial shear strength (IFSS) of thermoplastic polymer-coated fibers was measured via microbond pull-out tests. The interfacial adhesion between thermoplastics and as-received carbon fibers was also measured in order to investigate the adhesion mechanism. Thermoplastic polymer-coated fibers exhibited a higher IFSS than the as-received fibers with vinyl ester resin, and with thermoplastic polymers. PEPO-coated fibers showed the highest IFSS, followed by Udel(R), PES, and Ultem(R)-coated fibers. The high IFSS obtained with PEPO coating could be attributed to the phosphine oxide moiety, which provided a strong interaction with functional groups in the vinyl ester resin and also on carbon fibers. A diffusion study revealed the formation of a clear interphase not only between PEPO and the vinyl ester resin, but also between Udel(R) (PES or Ultem(R)) and the vinyl ester resin, although the morphology of the two interphases differed greatly.