En 1988, Steiner se unió a la Continental Wrestling Association de Memphis, Tennessee y peleó bajo su nombre real, formando un equipo con Billy Joe Travis y ganó el 29 de mayo de 1988 el Campeonato en Parejas de la CWA tras derrotar a The Cuban Choir Boys.