Da Carson sluttet etter nesten 30 år, trodde imidlertid det mangeårige ankeret at David Letterman, hvis eget show ble sendt i den senere tidsperioden, ville ta over. Men i stedet ble den ettertraktede stillingen tilbudt Leno. Og han meldte seg på som showets nye vert i 1992.