Sarven comenzó a trabajar para la [[World Wrestling Federation]] (WWF) en agosto de 1995, aunque no debutó hasta el 23 de octubeoctubre de ese mismo año, en ''[[Monday Night RAW]]''. Sarven luchó con varios ''[[Terminos de Lucha Libre#G|gimmicks]]'' en la WWF, tales como '''Avatar''', un [[superhéroe]] de aspecto japonés que se ponía una máscara similar a la de [[Eiji Ezaki|Hayabusa]] antes de cada combate, y '''Shinobi''', un ninja contratado por [[Jim Cornette]] para atacar a [[Shawn Michaels]]. También compitió bajo el nombre de '''Steve Moore''', siendo derrotado en un combate contra [[Marty Jannetty]].
