Joel Moon and Brad Dwyer both scored twice as Leeds claimed a 48-22 victory in their Super 8s Qualifiers opener against Toulouse at Headingley.
Former Warrington hooker Dwyer opened the scoring early on and Australian centre Moon claimed a first-half brace while England winger Ryan Hall was also on target in the opening 40 minutes.
Yet the French visitors claimed three first-half tries through Bastien Canet, Bastien Ader and Maxime Puech to make it 20-16 at the break.
The first try of the second period crucially went to Leeds as Dwyer completed his double before Richie Myler, Adam Cuthbertson, Carl Ablett and Ashton Golding sealed an ultimately comprehensive home win.
It was a welcome result for Kevin Sinfield's side, who were comprehensively beaten by Warrington in last Sunday's Challenge Cup semi-final and had won only one of their previous 12 games.
Leeds, who named Ablett as captain and at stand-off, led when Dwyer dived under the posts to score.
Liam Sutcliffe added the extras but Toulouse steadied themselves and came roaring back to breach Leeds' line in the seventh minute.
Captain Johnathon Ford dummied his way past the Leeds defence and provided a deft offload which ushered second-rower Canet over the line inside the left channel.
Full-back Mark Kheirallah missed the conversion and Leeds went up the other end to score their second try in the 13th minute.
Dwyer collected possession at acting half and found scrum-half Myler, whose long pass sent Moon over inside the left channel.
Sutcliffe this time failed to convert but Toulouse were game opponents and hooker Anthony Marion was twice held up over the line.
But Leeds always held a threat in attack and claimed a third try in the 24th minute as Moon completed his brace.
It was a fine sweeping move which saw Dwyer, Myler and Sutcliffe all combine to find Moon advancing at pace inside the left channel.
The Australian showed impressive footwork and strength to evade a clutch of Toulouse defenders and dive over the line.
A fourth home try arrived for Leeds when a Toulouse defender dropped the ball and Myler showed speed of thought to send Hall racing over in the left corner.
But Toulouse came back to score twice in three minutes as half-time approached as Ader touched down fortuitously from a kick and then Puech went over from William Barthau's pass.
Kheirallah converted both tries to make it 20-16 at the break and Dwyer claimed his second in the 55th minute when he cleverly darted over from dummy half.
Even though Leeds lost Hall to injury, Myler went over from Dwyer's pass before Myler turned provider to send Cuthbertson bustling clear to score.
Ablett then touched down in the right corner for an eighth home score and, although Toulouse claimed a fourth try when centre Chris Centrone scampered clear, Golding had the final say for Leeds.
He went over in the left corner from Brett Ferres' pass while Sutcliffe finished with six goals from nine attempts.