Wilson joined Total Nonstop Action Wrestling in September 2003 as one-half of a heel tag team, Redshirt Security, with Kevin Northcutt. Northcutt and Wilson were corrupt, physically imposing security guards (who wore red t-shirts) loyal to Don Callis and Jeff Jarrett, and regularly butt heads with the diminutive face "Blackshirt Security" (Chris Vaughn and Rick Santel). After Redshirt Security was expanded to three members with the addition of Legend in November 2003, the trio began feuding with the rebels who opposed the administration of Jarrett and Callis, namely Erik Watts, The Sandman, and Raven. This led to a six-man Clockwork Orange House of Fun match on November 19, in which Wilson suffered a broken arm. In 2004, he was fired for steroid abuse and was replaced by Legend.