Nel 1981 ha fondato uno studio di consulenza, di cui è ancora direttrice. Tuttavia, questo lavoro non le impedì di proseguire l'attività in politica: infatti fu responsabile dell'organizzazione della Convention dei Democratici del 1992.
Dopo l'elezione di Bill Clinton, la Herman fu chiamata a ricoprire la funzione di Capo dell'Ufficio per le Pubbliche Relazioni della Casa Bianca. Durante il secondo mandato di Clinton, la Herman fu nominata Segretario del Lavoro: è stata la prima persona afroamericana a ricoprire questo ruolo.
