Durante varios años, Rhodes luchó en Turnbuckle Championship Wrestling, una pequeña promoción de lucha libre con base en Georgia, junto con luchadores entrenados por él mismo y con luchadores más veteranos como Steve Corino.