Po nějaké době se mladí hudebníci opět sešli a začali pilně pracovat na svém albu Regeneration?, které vyšlo v roce 2001 a zajistilo jim značnou popularitu u hudebních posluchačů. Obzvláště singl s názvem Bet My Soul se vysílal snad na všech českých rozhlasových stanicích. Na úspěch této desky navázalo album Tune Da Radio, které skupinu definitivně zařadilo mezi nejpopulárnější hudební interprety v České republice.

V březnu 2003 získali členové skupiny Support Lesbiens dvě ceny Anděl, které každoročně uděluje Česká hudební akademie – a to za nejlepší album a skupinu roku 2002.

Díky singlu Cliché se Support Lesbiens koncem roku 2004 stali první českou anglicky zpívající hudební skupinou, jejíž singl se umístil na prvním místě oficiální rozhlasové hitparády IFPI. Videoklip, ve kterém vystupují herci Jan Budař nebo Josef Vinklář, u hudebních fanoušků zabodoval a píseň se umístila v čele hitparády World Chart Expres na MTV. Zároveň se Support Lesbiens stali nejlepším umělcem týdne televizní hudební stanice MTV.

V říjnu 2005 vyšla reedice dvou nejstarších alb skupiny - So What? a Medicine Man. Další řadové album vydala skupina v září 2006 pod názvem Euphony and Other Adventures. V roce 2007 vyšla kompilační deska Greatest Hits 1993 - 2007, která obsahuje nejúspěšnější písně z předchozích alb. O rok později vyšlo studiové album Lick It s jedenácti novými skladbami. Dvanáctou bonusovou skladbou je remix staršího hitu Sweet Little Something.

Na konci roku 2012 z hudební formace odešel frontman Kryštof Michal, který se později objevil v novém seskupení zvaném Portless. V květnu 2013 vydala kapela, jejíž sestava se obměnila, nový singl nazvaný Chan.