On August 17, 2007 Vega signed on with International Wrestling Association (IWA) in Puerto Rico. Vega won his debut match, and went to defeat other wrestler's including Cruzz and El Bacano. During an IWA and National Wrestling Alliance (NWA) interpromotional show, Rob Conway interfered in a match between Glamour Boy Shane and Billy Kidman, prompting Vega to come out to save Shane. This marked the formation of The RS Express tag team, which consisted of Shane and Vega. The RS Express debuted against the IWA World Tag Team Champions The Naturals (Chase Stevens and Andy Douglas), but lost the match by disqualification after The Star Revolution Corporation and Los Aerios, two other teams contending for the tag team title, interfered. The RS Express received a rematch on Total Impact, the IWA's television show, which ended in another disqualification after Douglas hit Vega with the championship belt. In another rematch, Douglas hit Shane with the championship belt, but the referee was distracted by Orlando Toledo, the manager of The Naturals, and so was not disqualified. This resulted in The RS Express challenging The Naturals to a hardcore street fight for the tag team championship belts; however, The Naturals prevailed again due to outside interference from Tim Arson. As a result, a four corners tag team elimination match was booked between The Naturals, The RS Express, Blitz and Chicano, and Tim Arson and Big Vito, with the winner going to Las Vegas to challenge the NWA World Tag Team Champions. The RS Express were eliminated when Arson hit Vega with a fire extinguisher, allowing Douglas to get the pin on Vega. This incident set the stage for a feud between Vega and Arson. Their first match ended in victory for Arson; however, Vega won the second, setting up a rubber match. Vega ended the feud by defeating Arson.