La consécration (Origin of Symmetry, 2001-2002)
Le groupe s'assagit et écrit son deuxième album, Origin of Symmetry. Cet album est novateur, et propose un style plus imposant et des sons plus électroniques que le précédent.
En 2002, ils sortent un CD et un DVD live, Hullabaloo, enregistrement de leur concert à Paris. Ces sorties permettent à Muse d'atteindre les sommets des ventes britanniques.
Soulignons la présence sur cet album des plus grands succès de Muse, entre autres Bliss, New Born,Plug in Baby ou encore Feeling Good (reprise de Nina Simone).
La confirmation mondiale (Absolution, 2003-2004)
Le 22 septembre 2003 sort leur troisième album, Absolution, qui leur vaudra un large succès et une notoriété mondiale.
L'album comporte le titre diffusé sur Internet Stockholm Syndrome, ainsi que les singles Time is Running Out, et Hystéria.
Fort du succès de cet album, le groupe entame une longue tournée qui le mènera sur les plus importants festivals d'Europe avec notamment le festival Glastonbury ou ils seront tête d'affiche et joueront devant près de 80 000 personnes. Cette tournée qui se jouera devant plus de 1,5 millions de spectateurs se terminera au Earl Court de Londres.L'album s'est vendu à 2,5 millions d'exemplaire dans le monde dont prés de 600 000 au Royaume Unis, 400 000 en France et 550 000 aux USA.
Le renouveau (Black Holes and Revelations, 2006-2007)
Black Holes and Revelations est le quatrième album de Muse, sorti le 3 juillet 2006. Ce nouvel opus subit une influence electro et le style du groupe s'enrichit de nouvelles sonorités. Il comprend 11 chansons.D'après le bassiste du groupe, Chris Wolstenholme, 20 chansons auraient été enregistrées en studio.
On compte également plus de b-sides à la sortie de l'album que sur toute la période Absolution, ce qui témoigne d'une forte inspiration : Crying Shame, Glorious et Easily.
Black Holes and Revelations présente un véritable mélange des genres, avec des sonorités électroniques proches des groupes ABBA, Queen, Depeche Mode. ( cf Inspirations )
L'album est un succès: au bout de 6 mois et demi d'exploitation, il s'est vendu à près de 3 millions d'exemplaires, dont la moitié en Europe. Près de 4 aujourd'hui.
Muse a aussi confirmé son statut de groupe live grâce à plusieurs récompenses telles que le Q Award du meilleur concert (Best live act) et a aussi reçu une récompense aux Brit Awards.
Le groupe a donné un concert au mois de decembre 2006 le 17 puis trois autres au mois de juin 2007, trois concerts exceptionnels, les plus grands de leur carrière, pour inaugurer le Wembley Stadium le 16 et 17 juin devant 180 000 personnes et le 23 juin au parc des Princes (60 000 personnes). Ils ont également participé à de nombreux festivals dont le festival Musilac à Aix-les-Bains (25 000 personnes), Rock Werchter, Rock am Ring (80 000 spectateurs), Rock im Park (60 000 spectateurs), le Paléo festival de Nyon (45000 spectateurs) et la Garden Nef Party à Angoulême(10 000 spectateurs).