I 1994 gikk Solbakken til Lillestrøm Sportsklubb. Det var i Lillestrøm at han skapte seg et navn som en av Norges beste og mest målfarlige midtbanespillere, og fikk sin landslagsdebut. Høsten 1997 dro han til engelske Wimbledon FC, men dette oppholdet ble kortvarig., og etter å ha slitt benken i fem måneder ble han solgt til danske Aalborg. Her hadde Solbakken stor suksess. Han vant seriegull i 1999, og ble kåret til årets spiller i den danske serien sesongen etter.