El 7 de octubre de 2004, Colón debutó en "SmackDown!" bajo el nombre de Carlito Caribbean Cool y derrotó a John Cena ganando el Campeonato de los Estados Unidos.