Graphene oxide (GO) has been demonstrated as a nanostructure growth-directing template for the synthesis of fusiform zirconia nanostructures on GO planes. The obtained fusiform zirconia–GO hybrid composites (FZGO) have good dispersion ability and show highly selective capture of phosphopeptides from complex peptide mixtures.