For første gang siden 1988 arrangerte NRK semifinaler i forkant av finalen. Semifinalene ble arrangert som et fast innslag over ni uker i tv-programmet med Knut Bjørnsen som programleder. Første semifinale ble holdt 14. januar 1995, og siste gikk av stabelen 18. mars. 300 husholdninger hadde på forhånd fått tilsendt brev fra NRK med to telefonnumre som de kunne ringe inn og stemme på de to duellantene. De 300 husholdningene varierte for hver semifinale. I tillegg valgte en jury ut den tiende finalisten blant de ni utslåtte semifinalistene.