In the 1980s he began working for the World Wrestling Federation, where he refereed many historic matches such as Randy Savage versus Ricky Steamboat at WrestleMania III and Randy Savage versus Hulk Hogan at WrestleMania V. Perhaps his most memorable appearance came on the February 5, 1988 episode of The Main Event, when he was assigned to referee a match for the WWF World Heavyweight Championship between Hulk Hogan and André the Giant. André defeated Hogan after Hebner's twin brother Earl had switched places as Dibiase had locked Dave in a closet and quickly counted to three as André pinned Hogan, despite Hogan clearly having his shoulder up. The match and the WWF Championship were awarded to André as a result. Both Hebners received a $2,500 bonus for the match.
After retiring as a referee following knee replacement surgery, Hebner became a road agent. He worked as a Road Agent until July 2005, when he was released from contract.