Maillet made an initial appearance in the WWF on November 11, 1991 when he wrestled as The Cajun Giant, defeating Bob Bradley in a dark match at a television taping in Utica, NY. He then spent some time in Japan working for the W*ING promotion as Goliath El Gigante. He was signed to the WWF in 1997, alongside The Jackyl, as a member of The Truth Commission. He was billed as The Interrogator. The group was sent to the United States Wrestling Association (USWA) before being called up to the main WWF roster, where Maillet's ring name evolved into Kurrgan The Interrogator (whose name was inspired by The Kurgan, and was occasionally referred to as The Kurrgan on television). Under the tutelage of The Jackyl, a charismatic cult leader, Kurrgan was a heel known for applying the Iron Claw to his opponents and not breaking the hold until The Jackyl slapped him across the face.