Nilsen komponerte de fleste av låtene til Leif & Kompisane, med tekster av blant andre Per Inge Torkelsen, Svein Tang Wa, Pål Mangor Kvammen, Gunnar Roalkvam, Bjørn Kallevig, Espen Hana, Torfinn Nag. I tillegg komponerte han flere sanger for blant annet Viking Fotballklubb: «Vikingtiå e tebage», «På vei mod Ullevål», «Tar seieren i år» og «Høvdingane – Di kvide å di blå», og for Klepps elitedamer innen fotball.