Absent from the promotion during early 1983, he lost to Nick Bockwinkel and Ken Patera although he later teamed with Wahoo McDaniel to defeat Blackjack Lanza and Jesse Ventura by disqualification on May 15.
However, he would continue losing single matches with losses against Chris Markoff, Mr. Saito and Brad Rheingans and, teaming with Sonny Rogers, lost to Ken Patera & Jerry Blackwell on May 29.
A regular on All Star Wrestling, the AWA's weekly ESPN television program, he would appear on its first episode facing Scott Hall in his debut match at Chicago's UIC Pavilion on July 8, 1984.
In early 1986, Milliman defeating Larry Zbyszko in Rockford, Illinois on January 11 although he lost to The Barbarian & The Mongolian Stomper in a tag team match that same night with Rick Ganter.
Losing to Zbyszko in a rematch on January 19, he also lost matches to Marty Jannetty, Colonel DeBeers, Boris Zukhov, Earthquake Ferris and Ken Timbs.
[13] In 2001, Millman made an appearance wrestling against Rocky Stone in a charity event to raise money for the Waukesha's Valley of the Kings animal sanctuary on March 24.
The following month, in AWA Superstars of Wrestling, Milliman and Frankie DeFalco entered an 18-team championship tournament for the AWA World Tag Team Championship defeating Rocky Styles and Matt Mangle, and Team Vision (Chasyn Rance & Mister Saint Laurent) to advancing to the semi-finals where they lost to the Heartbreak Express (Phil and Sean Davis) in Shawano, Wisconsin on October 6, 2007.