Brough scored a try and created four more to keep the Giants top of the table, with Joe Wardle, Scott Grix, and Eorl Crabtree contributing a try each and Aaron Murphy getting a brace.
Leeds had to remain content with just a solitary try, scored by Paul McShane, while Leeds Captain Kevin Sinfield kicked two goals, as the Rhinos suffered their second defeat of the season.
St Helens finally kickstarted their Super League campaign with a convincing 22-10 win over their old whipping boys Warrington at the Halliwell Jones Stadium.
Nathan Brown has endured a frustrating time since taking charge at Saints but his new side clicked into gear as early tries from Jordan Turner, Lance Hohaia and Francis Meli put them in charge.
Below-par Warrington eventually replied through Chris Bridge but their poor record against Saints continued as James Roby condemned them to a second successive defeat. Bridge claimed a second try on the breakaway in the dying moments but Saints, who had won 37 of the previous 44 Super League encounters between the clubs, held on.
Pat Richards marked his 200th appearance for Wigan with a personal haul of 18 points as they ran in seven tries to see off the Catalan Dragons 38-0.
Richards crossed twice and kicked five goals in this Super League contest - the first try was his 150th four-pointer for the Warriors.
The Warriors took the lead after 21 minutes when Blake Green went over, before quick tries from Chris Tuson and Jack Hughes saw them 18-0 ahead at the break. Wigan did not ease up in the second half and a brace of tries for Richards and one each for Sam Tomkins and Greg Burke ensured a one-sided scoreline.
Widnes had Gareth Hock sent off but his side salvaged a 22-22 draw after a magnificent backs-to-the-wall effort against Bradford.
The forward, on loan from Wigan, was red-carded on the half hour by referee Robert Hicks for dissent after Matt Diskin bagged the Bulls third touchdown to stretch their advantage to 16-4, following scores from Elliott Whitehead and Brett Kearney inside the opening five minutes. Patrick Ah Van crossed for Widnes' opener.
However, the Vikings stunned Bradford by grabbing three tries without reply when they were down to 12 men through Rhys Hanbury, Ah Van and Lloyd White before an Ah Van penalty five minutes from time earned them a deserved draw.
Joe Arundel and Tom Lineham scored hat-tricks as Hull returned to winning ways at the expense of a poor Castleford side in a 52-0 win which descended into chaos.
Australian stand-off Daniel Holdsworth marked his return from injury with an excellent display at the KC Stadium, having missed two matches due to concussion, and in the first half he produced two huge bombs to create tries for Richard Horne and Lineham.
Danny Tickle booted five goals overall, with Richard Horne, Danny Houghton and Josh Bowden also crossing over for the hosts. A 26-man brawl in the second half led to red cards for Tickle and Weller Hauraki and a pair of yellow cards, making it an 11-a-side contest.