Poly(3-hexylthiophene) (P3HT) forms nanowires on graphene oxide (GO) and reduced graphene oxide (RGO) surfaces through a crystallization process induced by the graphene sheets. Transmission electron microscopy and atomic force microscopy show that the P3HT nanowires grow from and connect individual RGO monolayers. Raman spectroscopy indicates an interaction between the P3HT and RGO that allows manipulation of the RGO's electrical properties. The composite of P3HT nanowires on RGO forms a supramolecular structure with potential for nano-electronic applications due to improved charge transport over the individual components.