בשנת 1992 משחררים ג'נסיס וקולינס את האלבום "We Can't Dance" הכולל את הלהיטים "Jesus He Knows Me" ו- "I Can't Dance", שלאחריו יצאה הלהקה לסיבוב הופעות אינטנסיבי. בשנת 1993 משחרר קולינס את האלבום "Both Sides" שהופך לראשון שאינו זוכה למכירות של מולטי-פלטינה או מנפק סינגל שמתייצב במצעד עשרת הגדולים.
בשנת 1995 מודיע קולינס כי הוא עוזב את ג'נסיס באופן קבוע. ב- 1996 הוא משחרר את האלבום "Dance Into the Light", שגם הוא אינו הופך להצלחה גדולה.
בשנת 1998 שוחרר אוסף להיטיו הגדולים "Hits", וב- 1999 שחרר אלבום ביג בנד- "Hot Night in Paris".