A facile and cost-effective approach to the fabrication of a nanocomposite material of polyaniline (PANI) and graphene nanoribbons (GNRs) has been developed. The morphology of the composite was characterized by scanning electron microscopy, transmission electron microscopy, X-ray photoelectron microscopy, and X-ray diffraction analysis. The resulting composite has a high specific capacitance of 340 F/g and stable cycling performance with 90% capacitance retention over 4200 cycles. The high performance of the composite results from the synergistic combination of electrically conductive GNRs and highly capacitive PANI. The method developed here is practical for large-scale development of pseudocapacitor electrodes for energy storage.