Due to their morphology, electrochemical stability, and function as a conducting carbon matrix, graphene nanosheets (GNS) have been studied for their potential roles in improving the performance of sulfur cathodes. In this study, a GNS/sulfur (GNS/S) composite was prepared using the infiltration method with organic solvent. The structure, morphology and crystallinity of the composites were examined using scanning electron microscopy, transmission electron microscopy, and X-ray diffraction. The electrochemical properties were also characterized using cyclic voltammetry (CV). The CV data revealed that the GNS/S composites exhibited enhanced specific-current density and ~10% higher capacity, in comparison with the S-containing, activated-carbon samples. The composite electrode also showed better cycling performance for multiple charge/discharge cycles. The improvement in the capacity and cycling stability of the GNS/S composite electrode is probably related to the fact that the graphene in the composite improves conductivity and that the graphene is well dispersed in the composites.