Nawiązał z nim kontakt, po czym wszyscy trzej rozpoczęli współpracę jako Stargate.
Nazwa zespołu Nazwa Stargate (pol. Gwiezdne wrota) została wymyślona wcześniej przez Hallgeira Rustana, gdy wraz z Eriksenem zakładali swoje studio w Trondheim. Jak wspominał Eriksen:
Stargate Pierwszą piosenką, napisaną i wyprodukowaną (we współpracy z Tomem Hagenem) przez Stargate była „What About Love” norweskiej piosenkarki Noory Noor (która była również współautorką utworu). maxi singiel z kilkoma wersjami piosenki ukazał się na rynku norweskim w 1998 roku. Piosenka znalazła się później na debiutanckim albumie artystki, Curious, którego współautorami i współproducentami również byli Stargate.
Zespół zdobył popularność w Europie w latach 1999–2004 tworząc przeboje dla S Club 7, Billie Piper, Hear’Say, Atomic Kitten i Samanthy Mumby.
„S Club Party” (1999) W 1999 roku Stargate napisali i wyprodukowali w swoim norweskim studiu, Stargate Studios, piosenkę zespołu S Club 7, „S Club Party”. Na czas realizacji nagrania zespół przeniósł się wspólnie ze swoim menedżerem, Simonem Fullerem do Norwegii. Singiel z tym nagraniem stał się ich pierwszym hitem autorstwa Stargate na rynku brytyjskim dochodząc 26 września do 2. miejsca na UK Singles Chart.