W maju okręt powrócił do Pearl Harbor, a następnie wypłynął w rejs na Atlantyk. W dniach od 1 do 7 lipca 1941 roku brał udział w osłonie konwoju płynącego na Islandię, wiozącego piechotę morską mającą wejść w skład garnizonu stacjonującego w Reykjavíku. Aż do wybuchu wojny "Brooklyn" brał udział w Patrolach Neutralności na Zachodnim Atlantyku. W dniu japońskiego ataku na Pearl Harbor krążownik przebywał u wybrzeży Martyniki obserwując jednostki francuskiej marynarki podporządkowane rządowi Vichy. W kwietniu 1942 roku okręt rozpoczął rejsy w osłonie konwojów płynących pomiędzy Stanami a Wielką Brytanią. 3 września 1942 roku podczas trzeciego transatlantyckiego konwoju, w którym płynął "Brooklyn", krążownik brał udział w akcji ratunkowej żołnierzy zaokrętowanych na USS "Wakefield" (AP-21), na którego pokładzie wybuchł pożar. "Brooklyn" przejął 1173 żołnierzy a transportowiec udało się uratować. 24 października krążownik wypłynął z Norfolk w kierunku Afryki, aby wziąć udział w operacji Torch. 8 listopada wspierał ogniem swoich dział lądujące wojska w rejonie Fedhala.