The series returned to BBC Two in 1996 with the first of 14 new editions. Guests on Mark Lamarr's team included Tommy Cannon, Sara Cox, Stephen Fry, Belinda Carlisle, Dave Lee Travis and Donna Air. Ulrika Jonsson was joined by Bobby Ball, Eric Bristow, Richard Wilson, Carol Vorderman, Zoe Ball and Sarah Greene.
Team A captain Mark Lamarr was joined by the likes of Leo Sayer, Denise Van Outen, Adam Ant, Lisa Stansfield, Louise Nurding and Melvyn Hayes. Team B captain Ulrika Jonsson was bolstered by Rolf Harris, Fern Britton, Lorraine Kelly, Eddie Izzard, Wayne Hemingway and Mark Owen.
The series returned to BBC Two for eight editions in early 2002 with Team A captained by Will Self and Team B by Ulrika Jonsson. Johnny Vegas was a permanent guest on Ulrika's team. Guests in Team A included Simon Day, Paul Whitehouse, Keith Duffy, Patsy Kensit, Katie Price and Nell McAndrew. Guests joining Johnny Vegas in Team B included Larry Hagman, Paul Daniels, Michael Winner, Damon Hill and David Dickinson.
A summer special in 2002 was followed by 11 new editions later the same year. Team A was again captained by Will Self and Team B by Ulrika Jonsson. Johnny Vegas returned as a permanent guest on Ulrika's team. Guests in Team A included Cat Deeley, Myleene Klass, Stuart Hall, Zoe Ball, Robin Gibb and Anthea Turner. Team B featured Curtis Stigers, Hugh Laurie, Barry McGuigan, Norman Cook, Les Dennis and Jo Whiley among its ranks.
After another lengthy break, 'Shooting Stars' returned to BBC Two in 2008 with a 15th anniversary special captained by Jack Dee and Ulrika Jonsson. A new series of six editions followed a year later with Dee and Jonsson reprising their roles as team captains. Angelos Epithemiou (Renton Skinner) was Ulrika's permanent guest throughout the series. Guests on Jack's team included Christine Bleakley, Martin Freeman, Kim Woodburn, Lee Mack, Lenny Henry and Zoe Salmon. Ulrika and Angelos were joined by Paddy McGuinness, Gregg Wallace, Paddy Considine, Dave Myers, Laurence Llewelyn-Bowen and Tony Blackburn. This was the last series to feature George Dawes (Matt Lucas) keeping the scores.
Angelos Epithemiou (Renton Skinner) kept the scores when the series returned to BBC Two in 2010 for seven new editions. Jack Dee and Ulrika Jonsson returned as team captains, with Ulrika having two guests in each edition rather than a permanent guest. Jack's team included Trisha Goddard, Tulisa Contostavlos, Cheryl Fergison, Penny Smith and Ronnie Wood. Ulrika's team featured Ben Miller, David Gest, Mathew Horne, James Buckley, Joanna Page and Brendan Cole.
All six episodes of the seventh series of the relaunched BBC comedy panel show hosted by double act Vic Reeves and Bob Mortimer.