ההצטרפות של קולינס והאקט הביאו מימד יותר קשוח ללהקה, שנכנסה להקליט את אלבומה השלישי "Nursery Cryme". בשלב זה כבר היה ברור כי ג'נסיס נמשכת לכיוון היותר פרוגרסיבי, כשללחנים המיוחדים ומילות השירים המאתגרות מצטרף הסגנון התיאטרלי של ההופעות החיות.
בהשפעץו של גבריאל, צורפו אל ההופעות אביזרים, איפור, תפאורות ומסיכות שהפכו את ההופעות החיות של הלהקה לתופעה בזכות עצמה.
בסתיו 1972 שוחרר האלבום הרביעי של הלהקה "Foxtrot", שהקצין את הנטיות הללו באופיה של הלהקה, והיווה פריצת דרך מסוימת מבחינה מסחרית.
באוגוסט 1973 הוציאה חברת כריזמה את התקליט "Genesis Live" שקיבץ שירים מהופעות בלסטר ומנצ'סטר, שהוקלטו במקור למען שידור רדיו בארה"ב.
באותה שנה גם יצא אלבומה המתוחכם ביותר של הלהקה עד לאותו שלב, "Selling England By The Pound".