The inclusion of fluorine motifs in drugs and drug delivery systems is an established tool for modulating their biological potency. Fluorination can improve drug specificity or boost the vehicle’s ability to cross cellular membranes. However, the approach has yet to be applied to vaccine adjuvants. Herein, the synthesis of fluorinated bioisostere of a clinical stage immunoadjuvant—poly[di(carboxylatophenoxy)phosphazene], PCPP—is reported. The structure of water-soluble fluoropolymer—PCPP-F, which contains two fluorine atoms per repeat unit—was confirmed using1H,31P and19F NMR, and its molecular mass and molecular dimensions were determined using size-exclusion chromatography and dynamic light scattering. Insertion of fluorine atoms in the polymer side group resulted in an improved solubility in acidic solutions and faster hydrolytic degradation rate, while the ability to self-assemble with an antigenic protein, lysozyme—an important feature of polyphosphazene vaccine adjuvants—was preserved. In vivo assessment of PCPP-F demonstrated its greater ability to induce antibody responses to Hepatitis C virus antigen when compared to its non-fluorinated counterpart. Taken together, the superior immunoadjuvant activity of PCPP-F, along with its improved formulation characteristics, demonstrate advantages of the fluorination approach for the development of this family of macromolecular vaccine adjuvants.