Whyte returned to the top flight in 1990, when he was signed for £450,000 by Howard Wilkinson's Leeds United. He was nearly ever-present for the next three seasons, putting in 146 appearances as Leeds won the 1991–92 First Division title.
In 1990, Whyte rejoined the top flight of English football after being signed by Howard Wilkinson's Leeds United for £450,000. He was a regular starter for the next three seasons, appearing in 146 games as Leeds won the First Division title in 1991–92.