Riise reiste til Belgia som 18-åring og spilte fotball i to belgiske klubber før han returnerte til norsk fotball sommeren 2005. Han skrev da under på en 3½ år lang kontrakt med . Han debuterte for Lillestrøm 3. juni 2005 mot .