Nitro inmediatamente se unió a la caza por el Campeonato Intercontinental, finalmente derrotando al entonces campeón Shelton Benjamin en Vengeance 2006 en un Triple Threat Match, en el que también participó Carlito.