Vésteinn var nominert til Nordisk råds litteraturpris i 1974 (), 1977 og 1986 (. Han bruker myter og historier i verkene sine. I (to deler, 1971–1972) bruker han metodene for klassisk romanskriving på 1800-tallet for å beskrive sin egen tid. I verket (1975) er gjenstanden for undersøkelsen de etablerte kjønnsrollene, og i verket (1984) identitetsproblemene til tidens mennesker.