
Son second album, ...Nothing Like the Sun, est sorti en 1987. Plus abouti, plus complexe que son précédent, il est aussi nettement plus rock mais avec des reliquats jazzy (Englishman in New York avec le saxophoniste Branford Marsalis). À cette occasion, Sting fut un des premiers artistes à pointer du doigt le régime de Pinochet (They Dance Alone). Le funk revient en force avec le très rythmé We'll Be Together. Sting s'est de nouveau très bien entouré avec des musiciens tels que Eric Clapton, Hiram Bullock, Mark Knopfler et voit la première collaboration avec son fils Andy.

L'album suivant, The Soul Cages, marque un virage rock bien entamé. Avec ses rythmes chauds et colorés (All This Time), il s'agit d'un album bien plus sombre qu'il peut paraître, Sting abordant des questions métaphysiques peu après le décès de son père. Il s'agit donc d'un de ses albums les plus personnels. Des compositions plus simples Why Should I Cry For You?, Mad About You donnent à l'ensemble une dimension nostalgique et intense. Cet album a été passé au vitriol par les critiques et eu moins de succès, malgré le succès de la tournée qui s'ensuivit.
