We wczesnych latach 80. perkusista i wokalista Genesis Phil Collins rozpoczął karierę solową i zaproponował Stuermerowi współpracę. Gitarzysta zagrał na ośmiu płytach Collinsa (6 studyjnych, 1 koncertowej i jednej z zespołem The Phil Collins Big Band) i towarzyszył mu w trasach koncertowych. Wspólnie napisali także kilka piosenek, m.in. "Only You Know and I Know", "I Don't Wanna Know", "Doesn't Anybody Stay Together Anymore" (z albumu No Jacket Required i "Something Happened on the Way to Heaven" (album ...But Seriously).
W 1987 Stuermer nagrał pierwszą płytę solową – Steppin' Out.
Stuermer gościnnie występował na płytach kilku artystów – Chinese Wall Philipa Baileya, I Know There’s Something Going On Fridy, The Key Joan Armatrading, I Love The Blues She Heard My Cry i Liberated Fantasies George'a Duke'a, a także krążkach innych członków Genesis – Acting Very Strange Mike'a Rutherforda, oraz The Fugitive, Still i Strictly Inc Tony'ego Banksa.
Płyty solowe 1988 – Steppin' Out 1998 – Live & Learn 2000 - Another Side of Genesis 2001 – Waiting in the Wings 2003 - Sweetbottom