During Carrera's stint in WCW he began teaming with Halloween (who also worked as "Ciclope"), something which they decided to continue to do after both wrestlers left WCW. The two of them began working for South Californian promotions such as Revolution Pro and Xtreme Pro Wrestling (XPW) under the moniker "Mexico's Most Wanted". In 2000 and 2001 Damián 666 and Halloween toured with All Japan Pro Wrestling, working tag team and some times six man tag team matches with other Luchadors. On July 20, 2002 Mexico's Most Wanted defeated the teams of American Wild Child and Shady, Juantastico and Pogo The Clown and the New Panthers (K-Malik Shabazz and Raphael Muhammed) to become the first ever XPW World Tag Team Champions. On December 21, 2002 they lost the title to Youthanazia (Josh Prohibition and M-Dogg 20), but regained then just a month later. A week after winning the titles for the second time Mexico's Most Wanted lost them back to Youthanasia before leaving XPW. Later in 2003 Mexico's Most Wanted defeated The Aerial Express (Quicksilver and Scorpio Sky) to win the vacant Revolution Pro Tag Team championship, which they held for nine months.