29 marca na gali Wrestlemania 14 Tyson zwrócił się jednak przeciwko Michaelsowi i pomógł Steve’owi Austinowi w pokonaniu go i przejęciu mistrzostwa. Nie mogąc brać udziału w walkach, Shawn Michaels pełnił funkcje między innymi konferansjera i komisarza.

Powrót do kariery wrestlera (2002–2010) mały|Shawn Michaels w 2007 3 lipca 2002 powrócił do czynnego udziału w walkach jako nowy członek grupy New World Order. 17 listopada na gali Survivor Series wziął udział w walce typu Elimination Chamber, w której nagrodą był pas World Heavyweight Championship. Wygrał pokonując tym samym pozostałych zawodników, czyli RVD, Y2J, Bookera T, Kane’a i dotychczasowego mistrza, Triple H-a. 15 grudnia Triple H i Michaels zmierzyli się na gali Armageddon w serii trzech walk. Michaels wygrał Cage match, a Triple H Street Fight i Ladder match, w związku z czym Triple H odzyskał mistrzostwo.

13 marca 2004 wprowadził do galerii sławy WWE Hall of Fame Tito Santanę.

29 stycznia 2007 razem z Johnem Ceną pokonał Edge’a i Randy’ego Ortona w walce o mistrzostwo drużynowe World Tag Team Championship. Stracili je 2 kwietnia w Battle Royal dziesięciu drużyn.

13 grudnia 2009 Shawn Michaels i Triple H pokonali Chrisa Jericho i The Big Showa w walce o Unified WWE Tag Team Championship. 8 lutego 2010 The Miz i Big Show przejęli tytuły pokonując dotychczasowych mistrzów, a także CM Punka i Luke’a Gallowsa w drużynowej walce typu Triple Threat.