Poza tym Kvalfoss wywalczył trzy medale na igrzyskach olimpijskich w Sarajewie w 1984 roku. W pierwszej konkurencji, biegu indywidualnym, zajął trzecie miejsce, plasując się za Peterem Angererem z RFN i Frankiem-Peterem Roetschem z NRD. Trzy dni później został pierwszym norweskim mistrzem olimpijskim w sprincie, pokonując Angerera i kolejnego reprezentanta NRD - Matthiasa Jacoba. Na zakończenie igrzysk reprezentacja Norwegii w składzie: Odd Lirhus, Eirik Kvalfoss, Rolf Storsveen i Kjell Søbak wywalczyła drugie miejsce w sztafecie. Na rozgrywanych cztery lata później igrzyskach w Calgary nie obronił tytułu mistrza olimpijskiego, nie stanął też na podium w żadnej z konkurencji. Zajął tam szóste miejsce w biegu indywidualnym, dwudzieste w sprincie oraz szóste w sztafecie. Brał również udział w igrzyskach olimpijskich w Albertville w 1992 roku, gdzie w startach indywidualnych plasował się poza czołową czterdziestką, a wraz z kolegami z reprezentacji zajął piątą pozycję w sztafecie. Po tym jak nie wywalczył miejsca w ekipie Norwegii na Zimowe Igrzyska Olimpijskie 1994 postanowił zakończyć karierę.
Po zakończeniu kariery zamieszkał w Oslo, gdzie pracował jako manager.
Osiągnięcia Igrzyska olimpijskie
Mistrzostwa świata