Rogue Moon
by Algis Budrys (1960)

An alien labyrinth discovered on the surface of the moon devours anyone who tries to thread the maze. A suicidal maniac and a scientific murderer bent on rebirth try and slip in through the back door using an Earthbound matter transporter. Transcendental hard-SF novel which has become a recognised classic of the genre.

Solaris
by Stanislaw Lem (1961)

The central character in Solaris is a sentient ocean that humans find impossible to communicate with. The Earth space-station orbiting the planet is practically a death sentence, as everyone who serves on it seems to get the urge to commit suicide. Lem asserts we should accept that there are things we will never understand. Mind-boggling.

Dune
by Frank Herbert (1965)

The first and by far the best of Herbert's Dune series - to survive on sandworld Arrakis water resources must be carefully preserved. A political power struggle over an immortality drug sees the hero lead desert dwellers and sandworms into battle and begin his rise to messiah status. A sprawling saga that remains an immensely popular chart-topper.

The Moon is a Harsh Mistress
by Robert A Heinlein (1966)

Heinlein's last great novel is choc-full of the libertarian ideals that saw him fall from favour with sci-fi's mainstream. It is essentially the re-telling of the American Revolution in RAH terms - with an open Lunar penal colony the setting for the plotted overthrow of authority. Very chatty, but Mycroft the talking computer is a load of fun.

Rite of Passage
by Alexei Panshin (1968)

A young girl living on a generation starship undergoes her rite of passage into adulthood on the surface of an untamed human colony planet. In the process she comes to question the 'adult' control of her society. Marvelous book which won a Nebula award for Panshin, who got his start in the field as an extremely energetic sci-fi fan.

Inverted World
by Christopher Priest (1969)

UK writer Priest's best genre-SF book is a unique perception versus reality tale about a man who leaves Earth to work as a Future Surveyor on an alien world. The hyperbolic planet proves to be 'inverted' - a place where normal rules of time and space have little relevance. Priest is now a noted writer of innovative non-genre fiction.

Downward To the Earth
by Robert Silverberg (1970)

A former colonial administrator harbours a guilt-complex over his time on the planet Belzagor. He returns to try and set things right and participate in the bizarre nildor  religious rite which he had suppressed in colonial days. An effective examination of colonialism that still bears significant relevance to the modern world. One of Silverberg's best.

The Fifth Head of Cerberus
by Gene Wolfe (1972)

Three connected tales - best read as a novel - focusing on GW's favourite subjects of identity and self-exploration. Set in a distant French-colonial bi-planetary system, the key players are a clone who confesses the story of his childhood and a shape-shifting alien who impersonates an anthropologist with ironically fatal results.