In this work, we report original analytical expressions defining the electrophoretic mobility of composite soft particles comprising an inner core and a surrounding polymer shell with differentiated permeabilities to ions from aqueous background electrolyte and to fluid flow developed under applied DC field conditions. The existence of dielectric permittivity gradients operational at the core/shell and shell/solution interfaces is accounted for within the Debye-Huckel approximation and flat plate configuration valid in the thin double layer regime. The proposed electrophoretic mobility expressions, applicable to weakly to moderately charged particles with size well exceeding the Debye layer thickness, involve the relevant parameters describing the particle core/shell structure and the electrohydrodynamic features of the core and shell particle components. It is shown that the analytical expressions reported so far in literature for the mobility of hard (impermeable) or porous particles correspond to asymptotic limits of the more generic results detailed here. The impacts of dielectric-mediated effects of ions partitioning between bulk solution and particle body on the electrophoretic response are further discussed. The obtained expressions pave the way for a refined quantitative, analytical interpretation of electrophoretic mobility data collected on soft (nano)particles (e.g., functionalized dendrimers and multilayered polyelectrolytic particles) or biological cells (e.g., viruses) for which the classical hard core-soft shell representation is not appropriate.