Tilbake i hjemlandet ble Nilsson med i metalbandet Easy Action, og gruppen ga ut to album før bandmedlemmene gikk hver til sitt. I 1987 fikk Nilsson sitt sologjennombrudd i Sverige med sangen «Allt som jag känner», en duett med Tone Norum. To år senere vant han svenske Melodifestivalen med rockeballaden «En dag», som endte på fjerdeplass i Eurovision Song Contest 1989 i Lausanne. I 1988 ble han kåret til beste svenske mannlige artist, og i 1990 mottok han gullplate for albumet "Follow the Road."