Mr. Perfect debuted in WWE in the middle of 1988 and immediately began racking up win after win. He then seized a golden opportunity after Ultimate Warrior had to vacate the Intercontinental Championship after winning the WWE Championship. A tournament was held to crown a new champion. In the finals, Mr. Perfect defeated former titleholder Tito Santana to win his first Intercontinental Championship.