In late 2002 and early 2003, Jones began performing in dark matches for World Wrestling Entertainment. On the April 10, 2003 episode of SmackDown!, Jones made his televised WWE in-ring debut and defeated Bill DeMott.
Upon debuting, Jones was put into a storyline with The Undertaker as his protégé and helper during Undertaker's feud with A-Train and The Big Show. At WrestleMania XIX, Jones and Undertaker were scheduled to face Big Show and A-Train in a tag team match, but at the last minute, the match was made a handicap match instead. On screen, Jones was attacked pre-match and left injured. Near the closing moments of the match, Jones reappeared and attacked Big Show, enabling Undertaker to pin A-Train for the victory.
Jones was then absent from television for several months until returning in the fall of 2003 as a villain known by the nickname "The Colossus of Boggo Road". He was paired with Paul Heyman on-screen and Heyman was given the role as SmackDown General Manager. He was also immediately placed into Brock Lesnar's Survivor Series team, which also included A-Train, Big Show, and Matt Morgan in order to compete against Lesnar's rival Kurt Angle and his team. At Survivor Series, Jones was eliminated by Angle after he submitted to the Ankle lock. Team Lesnar was defeated by Team Angle and Jones was then relegated to interfere in Lesnar's matches along with the other members of Team Lesnar. He was also placed in matches by either Lesnar or Heyman to aid them. On December 6, 2003, Jones left WWE.