Rättegången mot 52-åringen inleddes under måndagen, mer än 27 år efter brottet.
Mannen greps i fjol höstas och har suttit häktad sedan dess. Han har under hela utredningen nekat till brott och säger sig inte förstå hur utredarna har kunnat hitta hans dna på flickans strumpbyxor. Dna-träffen kom då nya analyser gjordes av hårstrån som hittats på flickan.
Mannens dna har också kopplats till ett annat kvinnomord i Norge, mordet på Tina Jørgensen i Stavanger år 2000. I det fallet har inget åtalsbeslut fattats ännu.