We analyse the electrophoresis of a weakly charged particle with a thin double layer in a dilute polymer solution. The particle velocity in polymer solutions modelled with different constitutive equations is calculated using a regular perturbation in the polymer concentration and the generalized reciprocal theorem. The analysis shows that the polymer is strongly stretched in two regions, the birefringent strand and the high-shear region inside the double layer. The electrophoretic velocity of the particle always decreases with the addition of polymers due to both increased viscosity and fluid elasticity. At a small Weissenberg number ( $Wi$ ), which is the product of the polymer relaxation time and the shear rate, the polymers inside the double layer contribute to most of the velocity reduction by increasing the fluid viscosity. With increasing $Wi$ , viscoelasticity decreases and shear thinning increases the particle velocity. Polymer elasticity alters the fluid velocity disturbance outside the double layer from that of a neutral squirmer to a puller-type squirmer. At high $Wi$ , the strong extensional stress inside the birefringent strand downstream of the particle dominates the velocity reduction. The scaling of the birefringent strand is used to estimate the particle velocity.