At World Wrestling Federation (WWF)'s 1996 In Your House: Mind Games, Sandman, Tommy Dreamer, Paul Heyman and a number of other wrestlers caused a storyline disturbance at ringside during a Caribbean Strap match between Savio Vega and Justin "Hawk" Bradshaw. The disturbance resulted in Sandman whacking Vega over the head with his signature Singapore cane and spitting beer in his face.
He appeared at World Wrestling Entertainment (WWE) produced ECW One Night Stand pay-per-view event, an ECW reunion show, teaming with Tommy Dreamer to face The Dudley Boyz. The match would see Sandman and Dreamer lose to the Dudleys after Dreamer was powerbombed through a flaming table. In 2006, prior to the June 11 One Night Stand, The Sandman made a number of promotional appearances on WWE programming, first appearing, along with a number of other ECW stars, on Raw attacking John Cena then, two nights later, on the WWE vs. ECW Head to Head special taking part in a battle royal, in which it can be argued that he was the last ECW original eliminated. At One Night Stand, when Eugene made his way to the ring to read a poem expressing his love of ECW, The Sandman came out with his Singapore Cane and caned Eugene to the back.
On June 13, 2006 WWE officially relaunched ECW as a brand equal to Raw and SmackDown! with its own show on the Sci Fi Channel. In the new ECW, The Sandman was used for the first few weeks as a character who would emerge from the crowd when a non-ECW style character was annoying the audience. Once the character had a few minutes to talk Sandman appeared and destroyed the character with his cane, often ending the "match" with his signature White Russian Legsweep. This gimmick escalated when Sandman confronted regular ECW fixture Mike Knox while he was attempting to stop his exhibitionist girlfriend, Kelly Kelly, in the middle of her weekly "exposé" strip show. The Sandman began a feud with Knox over this and eventually began teaming up with fellow ECW original Tommy Dreamer to take on Knox and Test in a feud that many felt symbolized the original vision of ECW (Sandman and Dreamer) versus the "new" vision of ECW (Knox and Test). At the same time Sandman was feuding with Test and Knox, a debuting Matt Striker began to rub him the wrong way and he started a secondary feud with him.
Subsequently, the Sandman has made several short appearances, mostly coming out through the crowd and caning someone whenever some injustice was done. After being briefly included in a feud with Elijah Burke, he became part of the ECW Originals stable and joined their feud with the New Breed. On April 1, 2007 at WrestleMania 23 he teamed with RVD, Sabu, and Dreamer to defeat Marcus Cor Von, Burke, Striker, and Kevin Thorn. On May 16, Sabu was released by WWE and soon after Rob Van Dam left to take a sabbatical from wrestling, leaving Sandman and Dreamer alone to feud with the New Breed. Sandman and Dreamer would team up with CM Punk on multiple occasions, who was also feuding with the New Breed. On the June 4 episode of ECW, Sandman, Dreamer, and Balls Mahoney faced Bobby Lashley in a 3 on 1 Hardcore Handicap match, in which they were defeated.
On June 17, 2007, Sandman was drafted to the Raw brand via the WWE Supplemental Draft. On the June 18 edition of Raw, Sandman debuted, going after Carlito with his Singapore cane. On the July 2 edition of Raw, Sandman had his first match on Raw, facing Carlito. Carlito won the match due to a disqualification when Sandman struck him with his cane after Carlito tried to use it on him. This started a feud between the two. Sandman did a similar thing next week when he lost to William Regal by disqualification, after hitting Regal and Carlito with his cane. The next week, Sandman faced Carlito again, this time winning when Regal attacked him. The Sandman was saved when "Hacksaw" Jim Duggan (who had a confrontation with Regal earlier that night) came down to the ring. At The Great American Bash he lost to Carlito in a Singapore Cane on a Pole match. The Sandman lost in a battle royal to determine the new General Manager of Raw where he was the last one eliminated by Regal who had faked an injury and was not in the match until Sandman was the only superstar in the ring; Regal then won after he snuck up on The Sandman and hit him in the back of the head with his boot. His last match was on a September 10 edition of Raw against Santino Marella which he won by disqualification. Sandman appeared to injure his ankle during a missed spot in this match. Sandman was released from his WWE contract on September 12, 2007.