Jabarkan 1990-an dari USS Nimitz

Pada 25 Februari 1991, Nimitz berangkat dari Bremerton ke Teluk Persia setelah Operasi Desert Storm, lalu kembali ke Bremerton pada 24 Agustus 1991. Nimitz kembali dikerahkan ke Teluk Persia pada 1 Februari 1993, untuk mendukung Operasi Southern Watch, dan kembali pada 1 Agustus 1993.

Pada 27 November 1995, Nimitz dikerahkan ke Pasifik Barat, Samudra Hindia, dan Teluk Persia dengan Carrier Air Wing 9. Pada Maret 1996, Nimitz berpatroli di lepas pantai Taiwan di tengah uji coba rudal Tiongkok di wilayah tersebut, menjadi kapal perang AS pertama yang melewati Selat Taiwan sejak 1976. Nimitz juga berlayar di Teluk Persia untuk mendukung Operasi Southern Watch sebelum kembali dari pangkalan pada 20 Mei 1996.

Antara 14 dan 24 Juli 1997, Nimitz berpartisipasi dalam Latihan Gugus Tugas 97-2 (JTFEX 97–2) di lepas pantai California selatan, yang juga berfungsi sebagai demonstrasi "Revolusi dalam Peperangan Serbu".

Pada 1 September 1997, Nimitz memulai pelayaran keliling dunia, lagi-lagi mendukung Operasi Southern Watch, dan berakhir pada 2 Maret 1998. Selanjutnya Nimitz menghabiskan tiga tahun berikutnya menjalani Pengisian Bahan Bakar Nuklir dan Perbaikan Kompleks yang berakhir pada 25 Juni 2001.