Después de esto, Rhodes regresó a Florida para luchar en Florida Championship Wrestling, donde consiguió el PWF Heavyweight Title, y también regresó a la AWA.