1990 folgten Einsätze zur Bekämpfung des Drogenschmuggels in der Karibik, ab Mai 1991 dann wiederum eine Fahrt ins Mittelmeer mit der Kampfgruppe um die "USS Forrestal" im Rahmen der Operation Desert Shield, ebenso 1994 mit der "USS George Washington". Während des 1991er-Einsatzes eskortierte die "Deyo" unter anderem den russischen Flugzeugträger "Admiral Kusnezow" durch das Mittelmeer, als dieser sich zur russischen Nordflotte begab. 1995 nahm das Schiff außerdem an der Übung Strong Resolve mit, eine Übung von amphibischer Kriegführung in Norwegen, danach wurde das Schiff ab September 1995 für 13 Monate bei Newport News Shipbuilding überholt. Im Juni 1996 wurde das Schiff dabei an der Pier in der Werft leicht beschädigt, als die "USNS Gilliland (T-AKR 298)" sich in einem Sturm losriss und gegen die "Deyo" schlug.