Electrophoresis of a diffuse soft particle with a charged hydrophobic core is considered under the weak field and low charge density assumptions. The hydrophobic surface of the core is coated with a diffuse polyelectrolyte layer (PEL) in which a gradual transition of the polymer segment distribution from the impenetrable core to the surrounding electrolyte medium is considered. A mathematical model is adopted to analyse the impact of the core hydrophobicity on the diffuse soft particle electrophoresis. The mobility based on the present model for the limiting cases such as bare colloids with hydrophobic core and soft particles with no-slip rigid cores are in good agreement with the existing results. The presence of PEL charges produces the impact of the core hydrophobicity on the soft particle mobility different from the corresponding bare colloid with hydrophobic surface in an electrolyte medium. The impact of the core hydrophobicity is subtle when the hydrodynamic screening length of the PEL is low. Reversal in mobility can be achieved by tuning the core hydrophobicity for an oppositely charged core and PEL.