Wearing "futuristic" silver and maroon ring outfits, Tekno Team 2000, comprising of Travis and Troy, debuted in the World Wrestling Federation (WWF) as a babyface tag team that was "ahead of its time".
Tekno Team 2000 made their WWF debut during a house show at Madison Square Garden on March 19, 1995. They defeated The Heavenly Bodies (Tom Prichard and Jimmy Del Ray) and repeated the result the following night. Their WWF television debut took place on the May 27, 1995 episode of WWF Superstars; they defeated Barry Horowitz and the Brooklyn Brawler. They were booked to appear in a series of matches against The Heavenly Bodies. Del Ray was not able to appear in several of the matches, so he was replaced by Mantaur and Barry Horowitz in several of the matches. Tekno Team 2000 won all of the matches in this series. The WWF teased a storyline in which Tekno Team 2000 was being scouted by Ted DiBiase to join the Million Dollar Corporation, but they did not join the group.
On July 2, Troy and Travis served as lumberjacks in the lumberjack match between Diesel and Sid at In Your House 2: The Lumberjacks. During the match, Sid attacked Troy and Travis. While he was distracted, other wrestlers attacked Sid and helped Diesel to win the match.
In 1996, Troy and Travis resumed competition in the WWF. They lost to The Bodydonnas on the May 6 episode of Monday Night Raw. Five days later, Tekno Team 2000 lost to The Smoking Gunns on WWF Superstars. Their final appearance came in a loss to The Godwinns on the June 3 episode of Monday Night Raw. Travis and Troy were released from their WWF contracts in the summer of 1996.