9 września Perkins poprosił o rozwiązanie kontraktu z federacją.
Total Nonstop Action Wrestling Sporadyczne wystąpienia (2004–2013) left|thumb|Perkins w 2008. W 2004 Perkins wystąpił jako Puma w federacji Total Nonstop Action Wrestling (TNA), gdzie pracował w roli jobbera podczas kilku nagrań programów TNA Xplosion. Był również pierwszą osobą wyeliminowaną z turnieju Super X_Cup 2004. Podczas gali Victory Road wziął udział w 20-osobowym X-Division gauntlet battle royalu, lecz również został wyeliminowany jako pierwszy. Dwa lata później powrócił do TNA jako reprezentant Japonii w International X-Division Showcase matchu podczas gali Destination X, gdzie wziął udział w walce z Peteyem Williamsem, Chrisem Sabinem i Sonjayem Duttem; pojedynek wygrał Sabin. Miesiąc później był częścią Xscape matchu na gali Lockdown. Podczas turnieju World X-Cup 2006, Puma był częścią drużyny Team Mexico u boku Incognito, Magno i Shockera – ostatecznie Team Mexico zajęło trzecie miejsce zdobywając cztery punkty. W lipcu 2007 Puma powrócił do TNA i brał udział w kolejnym 10-osobowym Ultimate X Gauntlet matchu na gali Victory Road, aczkolwiek pierwszy odpadł z pojedynku.