Siden AJ ble med i TNA i 2002 har han holdt X-Divison-tittelen seks ganger, Tag Team-tittelen fem ganger og NWA-tittelen tre ganger. Han har holdt Tag Team-tittelen med: Jerry Lynn, «The fallen Angel» Christopher Daniels og Tomko.