Jego debiut pay-per-view odbył się na SummerSlam; pokonał Boba Holly’ego. Pod koniec 1995, Levesque zaczął feud z farmerem Henrym O. Godwinnem. Ich ostatnią walką był niesławny „Hog Pen match” na In Your House 5: Seasons Beatings, z którego Levesque wyszedł zwycięsko.
Pomimo bycia mocno promowanym przez pierwsze miesiące po debiucie, w 1996 kariera Levesque’a utknęła w martwym punkcie. Zaczął feud z Droesem i przegrał z nim na Royal Rumble 1996. Krótko po Royal Rumble, Helmsley zaczął pojawiać się w ringu z różnymi menadżerkami. Na WrestleManii XII przegrał z The Ultimate Warriorem i rozładował złość na swojej menadżerce Sable. Debiutujący Marc Mero uratował Sable z rąk Helmsleya, co rozpoczęło rywalizację pomiędzy dwójką wrestlerów.
Levesque był członkiem The Kliq – ugrupowania wrestlerów, które znane było z wpływania na decyzje Vince’a McMahona i bookerów WWF. Helmsley miał wygrać turniej King of the Ring 1996, lecz ostatecznie decyzję zmieniono, głównie z powodu incydentu w Madison Square Garden. Nash i Hall opuszczali federację na rzecz WCW;