After the feud with El Satánico ended Bucanero and Guerrero moved on to a storyline feud with Negro Casas and El Hijo del Santo over the CMLL World Tag Team Championship. After a match with an inconclusive finish in October, Los Guerreros lost to Santo and Casas on November 2, 2011. In 2002, Guerrero and Bucanero regained their tag team title from Santo and Casas. defeating them on May 31 to become three-time champions. The team successfully defended their title against Damián 666 and Halloween of "La Familia de Tijuana" in July. "Los Guerreros del Infierno" then began feuding with Vampiro Canadiense and Shocker. Los Guerreros successfully defended their tag team championship against the duo but Bucanero lost his hair to Vampiro in a "Luchas de Apuestas" match in December. In December 2002, Último Guerrero defeated Shocker for the CMLL World Light Heavyweight Championship, his first singles title in CMLL. The storyline continued into 2003 with Shocker defeating Guerrero in a singles match to earn a title shot but losing against Guerrero when the title was on the line a week later. When L.A. Park signed with CMLL in December 2003, he aligned himself with Shocker and they immediately began to feud with Guerrero and Bucanero. "Los Guerreros" regained the tag team championship in early 2004, but Bucanero suffered a knee injury and was temporarily replaced by Black Warrior. "Los Guerreros" lost the tag team title to Atlantis and Blue Panther on June 25. Bucanero and new "Los Guerreros" member Olímpico challenged Atlantis and Panther for the tag team championship on the first Arena México show of 2005 but they lost when Olímpico injured his neck while attempting a dive. Bucanero and Olímpico teamed up to unsuccessfully challenge the visiting Hiroshi Tanahashi and Shinsuke Nakamura for the IWGP World Tag Team Championship. In 2005, Último Guerrero began an angle with Místico during the early part of the year, losing a singles match to him on February 25. 2005 leading to a tag program with Guerrero and Bucanero against Místico and Dr. Wagner Jr..