בשנת 1991 הקליט פיל קולינס את אלבומו האחרון עם ג'נסיס לפני שהתמסר לחלוטין לקריירת הסולו שלו. היה זה האלבום "We Can't Dance" שהתקבל בברכה לאחר ציפייה רבה מצד מעריצי הלהקה, נכנס למצעד האנגלי מהמקום הראשון, והגיע למקום הרביעי בארה"ב.
את קולינס החליף סולן להקת Stiltskin לשעבר, ריי ווילסון. עם ווילסון, והאלבום ששוחרר בשנת 1997, "Calling All Stations", חזרה הלהקה למקורותיה הארטיסטים יותר. ג'נסיס לא הצליחה להעביר את המהפך הנוסף בצורה שתאמה למבקרים ולקהל, והאלבום זכה לביקורת פושרות ומכירות דלות יחסית לאלבומים הקודמים.
בשנת 1998 יצא האוסף "The Archives Vol. 1: 67-75" שכיסה חומרים שלא שוחררו מתקופתו של פיטר גבריאל.
בשנת 2000 שוחרר חלקו השני של האוסף, שכלל יצירות לא מפורסמות מעידן קולינס, בשנים 1976-1992.