On April 29, 2001, they won the EWF Tag Team Championship from Aggravated Assault, whom they traded the title with once between April 2001 and February 2002. Los Cubanitos, however, were stripped of the title on July 1, 2002 for injuring their opponents. In September 2003, they won the title (under their new name The Havana Pitbulls) for a fourth time by defeating Los Chivos. They held the title until January 2004, when they were defeated by The West Coast Ryders. They won the title for the fifth and final time in April 2005, once again defeating Los Chivos. They, however, were stripped of the title on May 25.