In July 2003, Tomko began working dark matches for World Wrestling Entertainment (WWE) on their Raw brand. He made his television debut on the April 19, 2004 Raw, in Calgary, Alberta, Canada, interfering in a Christian versus Chris Jericho match on Christian's behalf and helping him pick up the win. His gimmick was that of "The Problem Solver", and acting as an "enforcer for hire" for Christian and his girlfriend Trish Stratus in their feud with Chris Jericho. His singles matches were few and far between; his main goal was ensuring victory for his clients, usually by interfering. When Christian suffered a legit back injury, Tomko continued to stand by Stratus and aid her in gaining an advantage in feuds against Jericho, Victoria, and Steven Richards, among others. The duo occasionally paired together for mixed tag team matches. Upon Christian's return, Tomko immediately paired with him again, filling the same role as before. Following the on-screen split between Stratus and Christian (their dispute was seemingly over Tomko's services), Tomko remained Christian's enforcer. The duo also wrestled as a tag team on occasion, sometimes aligning themselves with Christian's former tag team partner Edge.
In June 2005, Edge, Christian and Tomko joined forces with Eric Bischoff in his crusade against Extreme Championship Wrestling (ECW).
They were separated on June 30 when Christian was drafted to SmackDown!. Now on his own, Tomko was pushed as a "monster heel", winning singles matches against many jobbers by knock out after hitting a big boot to the back of the head. On Raw, he knocked out both World Tag Team Champions, Rosey and The Hurricane. His winning streak ended after he was pinned by John Cena on Raw two weeks in a row. Tomko then went on to form a tag team with Snitsky, however, they were not given much of a push.
On April 3, 2006, Tomko left WWE.