Gujjar, party MLA from Tigaon, defeated his nearest rival and sitting MP Avtar Singh Bhadana of Congress.
Noted lawyer R K Anand, who had entered the fray as INLD candidate, finished at number three position.
The lowest victory margin in the state was that of INLD's Dushyant Chautala who defeated HJC's sitting MP Kuldeep Bishnoi by 31,847 votes.