W latach 90. jego kariera zaczęła powoli wygasać. Jednak udało mu się osiągnąć pomniejsze sukcesy takimi piosenkami jak: Verrückt, verliebt und atemlos, Toujours Amour czy Bella Maddalena (cover do tej piosenki nagrał Toby z Monachium pod tym samym tytułem). Następnie Gildo podejmował współpracę z wytwórniami takimi jak: Dino Music, Bellaphon, Koch Music czy Ariola. W 1993 nagrał program Fiesta Rexicana w telewizji MDR. Jednocześnie jego popularność drastycznie spadła, przez co śpiewał jedynie na festynach czy w galeriach handlowych – zgłaszano, że na koncerty telewizyjne przychodził pijany. Jednak okazało się, że to nie alkohol powodował taki stan, a silne leki, które zażywał – w latach 80. dowiedział się, że cierpi – podobnie jak jego matka – na stwardnienie rozsiane.

Życie prywatne i śmierć Rex Gildo był żonaty ze swoją kuzynką Marion aż do swojej śmierci Jednakże było to tzw. lawendowe małżeństwo – Rex Gildo był prawdopodobnie homoseksualistą. Pierwszym jego partnerem prawdopodobnie był jego menadżer Fred Miekley aż do śmierci Miekley’a, a następnie Dave Klingeberg.