Williams trabajó por un corto plazo para la Total Nonstop Action Wrestling (TNA) en 2004, luchando en capítulos de "TNA Xplosion" frente a Trinity.