Begin Road To Wrestlemania and make it to Wrestlemania. Either defend or win the WWF title and Shawn will challenge you. If you win, he will become a selectable character.