En los años posteriores al final de la Segunda Guerra Mundial, la Base del Ejército de Brooklyn fue el puerto de llegada o salida de 200.000 soldados al año. Según la costumbre, la Banda del Ejército 328 tocaría cada vez que las tropas llegaran o salieran de la base. A finales de la década de 1950, la base recibió a refugiados de la Revolución húngara, así como a víctimas de un accidente de 1956 entre el SS "Andrea Doria" y el MS "Stockholm". En 1958, el soldado Elvis Presley zarpó de la base del ejército de Brooklyn a Alemania junto con otros 1170 soldados de la 3.ª División Blindada. Para 1963, la Brooklyn Army Terminal empleaba a 1800 civiles y más de 200 militares, y otras 1600 personas vivían en la terminal. En ese momento, la terminal recibió 4100 t de carga todos los días de las operaciones de camiones, y otras 2 200 t diariamente de las operaciones ferroviarias.