W latach 90. polskie media zaczęły bardziej przychylnie postrzegać twórczość zespołu. W sierpniu 1992 Tercet Egzotyczny po raz pierwszy w karierze wystąpił na festiwalu w Sopocie. W 1993 roku medley „Gorące rytmy” dotarł do 2. miejsca na liście przebojów tygodnika Panorama, a nagranie „Czerwona kredka” do miejsca 5. Oba utwory pochodził z nowej płyty Zostaniemy na tej ziemi... wydanej w tym samym roku. W 1994 ukazała się płyta Tysiące miast, miliony chwil, a pochodzący z niego utwór „Popłyniemy tam” uplasował się na 4. miejscu listy przebojów Panoramy. W 1995 roku zespół nagrał album The Best Of... składający się z nowych wersji starszych przebojów, a rok później wydał płytę Uśmiechnij się Fernando czyli Dance Dance Dance z przebojem „Dance – Conga, bonga i cabasa”. W 1997 wydana została płyta Niech żyje nasz orzeł biały! zawierająca utwory patriotyczne.
W lipcu 1999 roku zespół zarejestrował koncert na plaży w Karwi, w którym wziął udział także kubański zespół José Torresa, chór laureatek Szansy na sukces oraz Szymon Majewski w roli prowadzącego.