Roku 1994 se "Curtis Wilbur" účastnil námořního cvičení RIMPAC 94. Jeho první nasazení proběhlo od roku 1995, přičemž operoval v Perském zálivu, kde se zapojil do operace Southern Watch a prosazování sankcí OSN proti Iráku. Roku 1996 byl převeden do Japonska. Od roku 1997 byl součástí bojové skupiny letadlové lodě USS "Independence". V roce 1998 podnikl plavbu do jižního Pacifiku. Od března 1999 byl součástí bitevní skupiny letadlové lodě USS "Kitty Hawk". V dubnu 1999 byl "Curtis Wilbur" odeslán do Perského zálivu, kde se podílel na udržování bezletové zóny nad Irákem a vymáhání sankcí OSN. V srpnu 1999 se vrátil na svou základnu v Jokosuce. Roku 2001 byl nasazen do Operace Trvalá svoboda.