One of the most important factors in the design of a fiber reinforced composite is the quality of the fiber/matrix interface. Recently carbon nanotubes and silicon carbide whiskers have been used to enhance the interfacial properties of composites; however, the high growth temperature degrade the fiber strength and significantly reduce the composite's in-plane properties. Here, a novel method for enhancing the fiber/matrix interfacial strength that does not degrade the mechanical properties of the fiber is demonstrated. The composite is fabricated using low-temperature solution- based growth of ZnO nanowires on the surface of the reinforcing fiber. Experimental testing shows the growth does not adversely affect fiber strength, interfacial shear strength can be significantly increased by 113% and the lamina shear strength and modulus can be increased by 37.8% and 38.8%, respectively. This novel interface could also provide embedded functionality through the piezoelectric and semiconductive properties of ZnO.