Homicide debuted in Total Nonstop Action Wrestling (TNA) on December 31, 2005, helping Konnan and Apolo beat down Bob Armstrong. The trio, identified as The Latin American Xchange, then challenged Konnan's rivals, B.G. James and Kip James. At Final Resolution on January 15, Konnan and Homicide defeated The Naturals. At Against All Odds on February 12, Homicide and new LAX member Machete lost to The James Gang. At Destination X on March 12, the LAX were once again defeated by the James Gang in a rematch. On July 20, 2006 Homicide and his current LAX tag team partner, Hernandez, became involved in a feud with A.J. Styles and Christopher Daniels for the NWA World Tag Team Championship. On the episode of "Impact!" aired on August 24, 2006 Homicide and Hernandez defeated Styles and Daniels in a border brawl to win the NWA World Tag Team Championship. On September 24, 2006 at No Surrender, Homicide and Hernandez lost the NWA World Tag Team Championship back to Styles and Daniels in an Ultimate X match. He and Hernandez regained the title from Styles and Daniels in a Six Sides of Steel match at Bound for Glory after he hit Styles with "Da Gringo Killa". On November 19, 2006, LAX defeated America's Most Wanted (AMW) to retain the NWA World Tag Title at Genesis. On December 10, 2006 LAX defeated AMW in a non-title flag match at Turning Point.