Johnson fue contratado como entrenador en el entonces territorio en desarrollo de la WWE la Ohio Valley Wrestling en el 2003, pero se fue en mayo de ese mismo año.