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. Con esto se transformó en uno de los pocos en ganar un campeonato en su debut. Colón se unió con otro debutante, Jesús, quien fue su guardaespaldas, comenzando un feudo con John Cena, atacando ambos a Cena en un club nocturno, lesionándole (Kayfabe). Colón retuvo el título durante un mes, perdiéndolo frente a Cena. En Survivor Series formó parte del Team Angle (Kurt Angle, Mark Jindrak, Luther Reigns & Carlito) perdiendo contra el Team Guerrero (Eddie Guerrero, Rob Van Dam, Big Show & John Cena), pero abandono la lucha antes de que esta comenzara. Tras esto, a causa de una lesión de hombro, tuvo un papel como no luchador, apareciendo en WrestleMania 21, interrumpiendo el "Piper's Pit" de Roddy Piper, siendo atacado por el entevistado de Piper, Steve Austin. Luego Carlito creó su sección de entrevistas, llamada Carlito's Cabana, iniciado en abril de 2005 y empezando un feudo con Big Show, derrotándole en Judgement Day con la ayuda de Matt Morgan.