"Paoli" var keypt af bandarísku sjóhernum frá Siglingastofnuninni á meðan pólitískar spennanir í Mið-Austurlöndum
hækkað. Skipið var skipt til hernaðarhafnar (MSTS), sem USNS "Paoli" (T-AO-157) 15. október 1956, og var rekið af Marine Transport Lines Inc. "Paoli" þjónaði þar til hann var færður aftur í vörslu MARAD og strikaður af flotlistanum 2. október 1957.