In the fabrication of flexible devices, highly ordered nanoscale texturing, such as semiconductor metal oxide nanorod arrays on flexible substrates, is critical for optimal performance. Use of transparent conducting films, metallic films, and polymer substrates is limited by mechanical brittleness, chemical and thermal instability, or low electrical conductivity, low melting point, and so on. A simple and general nanocrystal-seed-directed hydrothermal route has now been developed for large-scale growth of nanorod arrays of various semiconductor metal oxides (MO), including TiO(2), ZnO, MnO(2), CuO, and ZrO(2) on both sides of flexible graphene (G) sheets to form sandwichlike MO/G/MO heterostructures. The TiO(2)/G/TiO(2) heterostructures have much higher photocatalytic activity than TiO(2) nanorods, with a photocatalytic degradation rate of methylene blue that is four times faster than that of the TiO(2) nanorods, and are thus promising candidates for photocatalytic decontamination.