Windham would again return to the WWF in late 1996, this time as "The Stalker", wearing camouflage face paint. Windham's success with this gimmick was hampered by last minute changes. Windham cut promos as a heel, displaying The Stalker as a deranged and dangerous former military man and was scheduled to start a feud with Marc Mero. Mero, however, refused to agree to the planned storyline that would have been kickstarted by The Stalker stalking Sable and (kayfabe) cutting her throat. Following Mero's rejection of this plot point their whole program was scrapped and Stalker was introduced with little fanfare as a babyface. For a short time, he renewed his feud with Rhodes (as Goldust). In Windham's only pay-per-view appearance with this gimmick, he was eliminated from a Survivor Series match at Survivor Series 1996 by Goldust. Stalker's teammate, however, the debuting Rocky Maivia, became the sole survivor of the match.