W 1939 roku wraz ze swoim przyszłym pierwszym mężem Bobbym Jensenem udało się jej wyjechać do Nowego Jorku, gdzie znalazła pracę najpierw jako kelnerka, potem sprzedawczyni, urzędniczka i technik radiolog. W tym samym czasie zaczęła pisać i opublikowała dwa opowiadania, w których opowiedziała o okropnościach nazizmu. Po rozwodzie z Jensenem poznała i wyszła za mąż w 1941 r. za Carla Lernera, młodego reżysera teatralnego, a później filmowca, działacza Komunistycznej Partii Stanów Zjednoczonych Ameryki. Carl i Gerda Lernerowie wspólnie organizowali wiele publicznych wystąpień przeciwko maccartyzmowi, dyskryminacji rasowej, dyskryminacji kobiet i militaryzmowi amerykańskiemu.
W latach pięćdziesiątych Gerda Lerner ukończyła studia na Columbia University z tytułem magistra historii. Jej praca dyplomowa została opublikowana w 1967 roku jako esej pod tytułem The Grimke Sisters from South Carolina: Rebels against Slavery. W tym samym czasie była jedną z założycielek Narodowej Organizacji Kobiet.