使用一系列相同题材，他于1959年完成的《星船伞兵》还是被斯克里布纳出版社的编辑认为过于争议而被拒绝出版。这反倒解除了儿童作品对海莱恩的束缚，让他开始「以我自己的风格写我自己的东西」，创作出一系列富有挑战性、重新划定科幻界限的作品，其中包括他最着名的《异乡异客》（1961）以及被认为是他最佳作品的《严厉的月亮》（1966）。
晚年与健康.1970年后海莱恩经历一系列健康危机，其间仍勤奋写作。20世纪70年代初他因腹膜炎休养两年多方才恢复，随后便提笔撰写《时间足够你爱》，并于1973