Polymeric binders serve to stabilize the morphology of electrodes by providing adhesion and binding between the various components. Successful binders must serve multiple functions simultaneously, including providing strong adhesion, improving conductivity, and providing electrochemical stability. A tradeoff between mechanical integrity and electrochemical performance in binders for lithium-ion batteries is one of the many challenges of improving capacity and performance. In this paper, we demonstrate a self-doped conjugated polymer, poly(9,9-bis(4′-sulfonatobutyl)fluorene-alt-co-1,4-phenylene) (PFP), which not only provides mechanical robustness but also improves electrode stability at temperatures as high as 450 °C. The self-doped PFP polymer is comprised of a conjugated polyfluorene backbone with sulfonate terminated side-chains that serve to dope the conjugated polymer backbone, resulting in stable conductivity. Composite electrodes are prepared by blending PFP with V2O5 in water, followed by casting and drying. Structural characterization with X-ray diffraction and wide-angle X-ray scattering shows that PFP suppresses the crystallization of V2O5 at high temperatures (up to 450 °C), resulting in improved electrode stability during cycling and improved rate performance. This study demonstrates the potential of self-doped conjugated polymers for use as polymeric binders to enhance mechanical, structural, and electrochemical properties.