W styczniu 1991 „Kidd” udał się w rejon Zatoki Perskiej, gdzie wziął udział w operacji Pustynna Burza. W październiku 1992 wziął udział w operacji antynarkotykowej w rejonie Ameryki Południowej. W październiku 1994 wszedł w skład Carrier Task Force 60 której trzonem był lotniskowiec USS „Dwight D. Eisenhower”. Siły te zaangażowały się w działania rozjemcze sił międzynarodowych po rozpadzie Jugosławii.