"Paoli" buvo įsigyta Jungtinių Valstijų karinio jūrų laivyno iš Jūrų administracijos, kai politinė įtampa Artimuosiuose Rytuose
padidėjo. 1956 m. spalio 15 d. laivas buvo priskirtas karinei jūrų transporto tarnybai (MSTS) kaip USNS "Paoli" (T-AO-157). "Paoli" tarnavo iki tol, kol buvo grąžintas į MARAD saugyklą ir 1957 m. spalio 2 d. išbrauktas iš karinio jūrų laivyno sąrašo.