A single graphene sheet represents a carbon material with the highest surface area available to accommodating molecules or ions for physical and chemical interactions. Here we demonstrate in an electric double layer capacitor the outstanding performance of graphite oxide for providing a platform for double layer formation. Graphite oxide is generally the intermediate compound for obtaining separated graphene sheets. Instead of reduction with hydrazine, we incorporate graphite oxide with a poly(ethylene oxide)-based polymer and anchor the graphene oxide sheets with poly(propylene oxide) diamines. This polymer/graphite oxide composite shows in a “dry” gel-electrolyte system a double layer capacitance as high as 130Fg−1. The polymer incorporation developed here can significantly diversify the application of graphene-based materials in energy storage devices.