Although people may endorse egalitarianism and tolerance, social biases can remain operative and drive harmful actions in an unconscious manner. Here we investigated training to reduce implicit racial and gender bias. Forty participants processed counter-stereotype information paired with one sound for each type of bias. Biases were reduced immediately after training. During subsequent slow-wave sleep, one sound was unobtrusively presented to each participant, repeatedly, to reactivate one type of training. Corresponding bias reductions were fortified in comparison to the social bias not externally reactivated during sleep. This advantage remained one week later, the magnitude of which was associated with time in slow-wave and rapid-eye-movement sleep after training. We conclude that memory reactivation during sleep enhances counter-stereotype training, and that maintaining a bias reduction is sleep-dependent.