Five months after his professional wrestling debut on the Californian independent circuit, Human Tornado made his debut for Pro Wrestling Guerrilla on April 17, 2004, in a tag team match, where he and Supa Badd were defeated by Charles Mercury and Top Gun Talwar. On August 19, 2005, Tornado won his first Championship with the company, when he and El Generico, the team known collectively as the "2 Skinny Black Guys", defeated "Arrogance" of Chris Bosh and Scott Lost to win the vacant PWG Tag Team Championship. Two months later on October 1, Tornado and Generico lost the titles to the team of Super Dragon and Davey Richards. Afterwards Tornado went on to feud with the PWG World Champion Joey Ryan. During the feud Tornado defeated the World Champion twice in a row, but both times Ryan was able to walk away with his title, as the first victory came via countout and the second in a non-title match. In the second match Tornado appeared as El Snowflake, the character he portrayed in the Jack Black movie Nacho Libre. Finally, on January 13, 2007, Tornado defeated Ryan in a Guerrilla Warfare match to end his thirteen-month reign and win the PWG World Championship. However, his reign would turn out to be a short one, as just one month later, he lost the Championship to his former tag team partner El Generico. After the loss of his title Tornado turned heel and after losing a rematch to Generico on April 8, he laid the blame of losing the title on his newly found valet Candice LeRae. After months of abuse, LeRae finally turned on Tornado on September 1 and cost him his first round match in the 2007 Battle of Los Angeles tournament. After the match Tornado assaulted LeRae, who was then saved by Chris Hero, which began a long and heated feud between the two wrestlers.