On October 5, 1989, Mark defeated Eric Embry for the USWA Texas Heavyweight Championship. Then on October 20, Mark lost the title to Kerry Adkisson. Adkisson wrestled as Kerry Von Erich.
Mary held each of these two championships only about two weeks. His losses did not discourage him. Mark had been in the USWA only about six months and had already won two championships.