プロビデンスは1998年、2001年および2003年にスエズ運河を通過した。ペルシア湾ではサザン・ウォッチ作戦、不朽の自由作戦、イラクの自由作戦に参加し、「紅海ウルフパックの大きな犬 "Big dog of the Red Sea wolf pack"」の愛称で呼ばれた。