Első győzelmüket a Bobbysocksnak köszönhetően 1985-ben szerezték. A következő évben így Bergen adott otthont a dalfesztiválnak. Első győzelmük után tíz évre, 1995-ben a Secret Garden szerezte meg Norvégia második győzelmét, így a következő évben az ország fővárosában, Oslóban tartották a versenyt. Hazai pályán a második helyen végeztek, azonban a következő évben pont nélkül utolsó helyen zártak.