Em 1970 foi lançado, via Charisma Records, o segundo registro do grupo. “Trespass” apresentava uma banda mais amadurecida, com sua veia musical bem diferente do primeiro LP.

As faixas eram mais longas, os arranjos melhor elaborados e mais eruditos. Logo após o lançamento do álbum, o Genesis passou por mais mudanças. Saíram John e Anthony e para os seus lugares vieram o baterista Philipe Collins e o guitarrista Steve Hackett. Essa formação gravou “Nursery Cryme”, que trazia uma musicalidade extremamente elaborada, além de letras inspiradas em ficção cientifica, poesias de William Blake e contos de terror de H.P. Lovecraft.

Em 1972 foi a vez de “Foxtrot”, seguido de muitas turnês pelo Reino Unido. A popularidade da banda começava a crescer cada vez mais por conta da criatividade dos músicos, tanto nos arranjos quanto nas letras, mas a genialidade de Peter Gabriel passava a ofuscar os outros integrantes, que ficam desconfortáveis com reportagens que falavam apenas do músico e pouco citavam a banda como um conjunto.“The Lamb Lies Down on Broadway” foi o registro seguinte, lançado em 1974. Peter Gabriel comandou quase totalmente as composições e gravações, e os desentendimentos internos eram constantes, o que resulta na saída de Gabriel da banda. Ele, porém, é convencido a permanecer com o Genesis por mais seis meses, durante a turnê de promoção do álbum, que passou pela Europa e Estados Unidos, rendendo no total 102 apresentações.