Graphene is a particularly useful nanomaterial that has shown great promise in nanoelectronics. Because of the ultrahigh electron mobility of graphene and its unique surface properties such as one-atom thickness and irreversible protein adsorption at surfaces, graphene-based materials might serve as an ideal platform for accommodating proteins and facilitating protein electron transfer. In this work, we demonstrate that graphene oxide (GO) supports the efficient electrical wiring the redox centers of several heme-containing metalloproteins (cytochrome c, myoglobin, and horseradish peroxidase) to the electrode. Importantly, proteins retain their structural intactness and biological activity upon forming mixtures with GO. These important features imply the promising applications of GO/protein complexes in the development of biosensors and biofuel cells.