O seu segundo álbum, Golden Greats, foi lançado pela Polydor Records em 1999. É caracterizado pela batida eletrónica e teve a aclamação da crítica. O seu terceiro álbum de estúdio, Music of the Spheres, é conhecido pelas faixas em espanhol como "Hear No See No" e "El mundo pequeño".
Solarized, o seu quarto álbum, foi lançado no Reino Unido em 13 de setembro de 2004, e foi o primeiro a ser lançado pela gravadora Polydor Records.
Em setembro de 2007, Brown lançou o seu quinto álbum de estúdio, The World is Yours. O álbum mostrou uma abordagem mais política, especialmente na faixa anti-guerra "Illegal Attacks", que contou com Sinéad O'Connor. O álbum também contou com Andy Rourke, Paul Ryder, Steve Jones e Paul Cook.
My Way, o seu sexto álbum, foi lançado em setembro de 2009. Foi gravado na gravadora Battery Studios de Londres e teve como produtor Dave McCracken. O primeiro single do álbum, "Stellify", foi lançado em 21 de setembro de 2009.
The Stone Roses
- 1997 The Stone Roses alcançando o nº5 na The Guardian's 100 Best Albuns Ever poll
- 1998 The Stone Roses alcançado o nº4 na Q magazine's 100 Best Albums Ever poll
- 2004 The Stone Roses alcançando o nºº1 em The Observer's 100 Best British Albums Ever poll
- 2006 The Stone Roses alcançando o nºº1 em na NME writers 100 Best British Albums Ever poll
- 2006 The Stone Roses alcançando o nºº7 na NME fans 100 Best Albums Ever poll
- 2002 Muso Awards Best Single ("Whispers")
- 2002 NME Awards Best Solo Artist
- 2006 NME Awards Godlike Genius Award'
- 2007 Q Awards Legend Award
- 1999, 2000, 2002, 2006, 2009 – nomeado para Melhor Artista a Solo Britânico nos Brit Awards

