Lata 1988–1996: The Soul Cages, Ten Summoner’s Tales, Mercury Falling W lutym 1988 roku wydał album ...Nada Como el Sol, zbiór pięciu utworów z płyty ...Nothing Like the Sun, zaśpiewanych po hiszpańsku i portugalsku. W tym samym roku wziął także udział w tworzeniu albumu Franka Zappy , na potrzeby którego wykonał nietypową aranżację utworu „Murder by Numbers” do melodii „” autorstwa Olivera Nelsona.
22 stycznia 1991 roku do sprzedaży trafił trzeci album studyjny Stinga, The Soul Cages. Wydawnictwo koncentruje się na głębokim poczuciu osobistej straty, jakiego artysta doświadczył po śmierci ojca w 1987 roku i jest tzw. albumem koncepcyjnym zawierającym motywy związane z morzem, żeglarstwem i miastem Newcastle upon Tyne. Uchodzi przy tym za najmroczniejszy album w solowym dorobku Stinga. Osiągnęło status platynowej płyty m.in. w Stanach Zjednoczonych i Kanadzie oraz złotej m.in. w Wielkiej Brytanii i Finlandii. Znalazło się na szczycie list przebojów w pięciu krajach, w tym w Wielkiej Brytanii i Kanadzie, a ponadto zajęło 2. miejsce na liście Billboard 200. Główny singel z albumu, „All This Time”, dotarł do 5. miejsca na liście Hot 100, a utwór tytułowy w zdobył nagrodę Grammy w kategorii Best Rock Song.