Mistrz WWF i tag team ze Steve’em Austinem (1996–1997) mały|D-Generation X: Shawn Michaels (z prawej) i Triple H (z lewej) 21 stycznia 1996 ponownie wziął udział w głównej bitwie na Royal Rumble. Wszedł na ring jako osiemnasty i wyeliminował kolejno Yokozunę, Vadera, Jerry’ego Lawlera, Owena Harta (z pomocą Diesela), Isaaca Yankema, British Bulldoga i na końcu Diesela. Wygrał bitwę i w nagrodę 31 marca na gali Wrestlemania 12 zmierzył się z mistrzem WWF, Bretem Hartem. Zwyciężył trwającą 60 minut walkę typu Iron Man match i przejął mistrzostwo. 28 kwietnia na gali In Your House 7 obronił mistrzostwo pokonując Diesela. 16 listopada na gali Survivor Series w walce o pas pokonał go Sid Sycho.
19 stycznia 1997 Michaels pokonał Sida Sycho w walce o mistrzostwo WWF World Heavyweight. Zrzekł się jednak tytułu już 10 lutego z powodu kontuzji. Choć Stone Cold Steve Austin i Shawn Michaels byli rywalami, połączyli siły w walce o mistrzostwo drużynowe WWF World Tag Team Championship. 26 maja 1997 roku w odcinku Raw is War pokonali dotychczasowych mistrzów, The British Bulldoga i Owena Harta, i przejęli ich tytuły. Austin i Michaels stoczyli jednak pojedynek ze sobą 8 czerwca na gali King of the Ring. Ich walka trwała 22 minuty i zakończyła się dyskwalifikacją obu wrestlerów.