Graphene-based nanocomposites have been one of the most attractive electrode materials of supercapacitors. But in most cases, graphene-based nanocomposites always use single nanoparticle as active material, which cannot meet the increasing demand for next generation of energy storage devices. In the present paper, we prepared Fe2O3-Ni(OH)(2)/graphene nanocomposite by simple one-step hydrothermal method. The dual-particle system reveals a synergistic effect between Fe2O3 and Ni(OH)(2), i.e., Ni(OH)(2) can enhance the electrical conductivity of Fe2O3, and then Fe2O3 can act as electrical conductivity bridges between Ni(OH)(2) nanoparticles and RG. As a result, the Fe2O3-Ni(OH)(2)/graphene nanocomposite presents impressing electrochemical performance, including high specific capacitance (similar to 857 F/g), good rate capability, and outstanding cycling stability (after 5000 cycles, 100 % retention).