Redox-active organic polymers are promising cathode electrodes owing to the advantages of open and flexible frame-works, renewability and environmental friendliness. Sodium salt of poly (2, 5-dihydroxy-p-benzoquinonyl sulfide)/RGO (Na2PDHBQS/RGO) composite has been fabricated via a convenient route and applied as a high performance and stable cathode for sodium ion batteries. The Na2PDHBQS/RGO was investigated in ether-based electrolyte, which demonstrated better electrochemical performances (228, 214, 203, 193, 172 and 147 mAh g−1 at 0.1, 0.2, 0.4, 0.8, 2 and 4C, respectively) than that in traditional ester-based ones. The high specific capacity, excellent cycle stability and reversibility of Na2PDHBQS/RGO may be attributed to the special porous structure, enhanced electronic conductivity by the introduction of RGO and fast sodium ion and electron diffusion rate in ether-based electrolyte. In addition, the Na2PDHBQS/RGO cathode has been assembled with disodium terephthalate (Na2TP) anode to compose a full cell for the first time, which presents an initial reversible capacity of 210 mAh g−1 at 0.1C.