El 22 de enero de 1988 se enfrentó al último campeón unificado anterior a Tyson, el veterano excampeón Larry Holmes, al que derrotó por nocaut técnico en 4 asaltos.