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.
Whyte returned to top-flight football in 1990 and played consistently for Leeds United over the following three seasons, contributing significantly to their success by making 146 appearances during that time.