Llevando un nuevo tatuaje en el pecho, Steiner debutó en Total Nonstop Action Wrestling el 12 de marzo de 2006 en Destination X 2006.