Polyaniline/poly (vinyl alcohol) /sulfonated graphene (PANI/PVA/S-GNS) conductive composites were prepared by the addition of sodium dodecylbenzenesulfonate and they were characterized via FT-IR, XRD and SEM. Through the test of the solubility, the results show that the addition of sodium dodecylbenzene sulfonate can effectively reduce the agglomeration of PANI and improve the solubility of the composites. The electrochemistry features of the composites were measured based on cyclic voltammetry (CV) and AC impedance. The results demonstrate that S-GNS as support material can improve the electrical properties of the composites. At a scanning rate of 50 mV/s, PANI/PVA/S-GNS shows a higher specific capacitance of 661.2 F/g compared with 354.3 F/g of PANI/PVA.