Genesis sekarat, menyisakan Peter Gabriel dan Tony Banks yang diam-diam mulai menulis lagu-lagu baru. Sedangkan Mike Rutherford dan Anthony Philips nyambi ngeband bareng rekan sekolah mereka di Charterhouse School, Richard Mc Pail. John Silver sendiri memilih mundur dari Genesis.
Pada akhir 1969, Genesis berkumpul lagi dengan mengajak drummer baru, John Mayhew. Mereka berlatih untuk pertunjukan yang akan digelar tahun 1970. Kebetulan penampilan mereka di tahun 1970 menarik perhatian bos perusahaan Charisma Record, Tony Straton Smith yang sebelumnya sukses menangani grup King Crimson.
Pada tahun 1970 itu, Genesis telah mengubah pola musik mereka dari pop psychedelick menjadi art rock yang kini dikenal dengan istilah progresif rock. Art Rock atau progresif rock adalah pola musik rock yang lebih luas pengembangannya, dengan membubuhkan unsur sedikit unsur jazz, classic, dan lirik nan gelap (puitis).
Oleh Smith, Genesis diajak rekaman di Charisma Record. Maka pada tahun 1970, Genesis mulai menggarap album ke-2, Trespass. Album yang mengandalkan lagu "The Knife" ini hasilnya lebih sukses di pasaran ketimbang album pertama mereka. Namun saat penggarapan album Trespass memasuki tahap finish, John Mayhew memilih mengundurkan diri. Menyusul Anthony Philips. Akan tetapi mereka berdua tetap merampungkan album kedua ini.