Continuó usando el nombre de Mordecai mientras trabajaba en la Memphis Wrestling, donde ganó el Campeonato Sureño de la Memphis Wrestling en marzo de 2005.