  Supersymmetry is still a viable explanation for the muon $g-2$ anomaly, if
the sleptons and electroweak gauginos are $\mathcal{O}(100)$ GeV. However, for
supersymmetry breaking masses this light, the SUSY flavor and CP-problem are
exacerbated. To address this issue, we consider a flavor-safe gauge mediated
explanation of the muon $g-2$ with additional Higgs soft supersymmetry breaking
mass parameters. The setup provides a generic parameter space within minimal
gauge mediation. Furthermore, we show that the problematic CP violating phase
can be dynamically suppressed. We find that gauge mediation models have large
portions of parameter space where the muon $g-2$ can be explained at 1 $\sigma$
level. The interplay between the slepton and the CP-odd Higgs masses also makes
the majority of this model's parameter space testable at the LHC through
searches for sleptons or additional Higgs bosons.
