Ved det første parlamentsvalget i 1991 stilte NKP(V) 36 kandidater, fikk 16 698 stemmer (0,23%) og ingen representanter.