There were more signs of improvement from Rhinos, who hit back strongly after trailing 6-0.
Hooker Brad Dwyer, in a rare start, was man of the match and Kruise Leeming also impressed out of position in the halves.
Here's how the Rhinos players rated, plus marks for Toulouse and the referee.
13. Cameron Smith (No 17)
Added some strength and guile in the middle of the field 7. Photo: Bruce Rollinson
14. Sub - James Donaldson (No 25)
His best game for a while, brought some energy off the bench and scored the equalising try 7. Photo: Bruce Rollinson
16. Sub - Jarrod O'Connor (No 24)
Didn't let the intensity drop when he came on 7. Photo: John Clifton/SWpix.com
17. Sub - Muizz Mustapha (No 27)
Got 13 minutes in the final quarter so no chance to make an impact 5. Photo: Bruce Rollinson
18. Toulouse Olympique
Olly Ashall-Bott 6, Paul Marcon 7, Ilias Bergal 5, Junior Vaivai 5, Matty Russell 8, Tony Gigot 6, Anthony Marion 7, Romain Navarette 6, James Cunningham 6, Justin Sangare 7, Maxime Stefani 7, Andrew Dixon 6, Joe Bretherton 6. Subs Harrison Hansen 6, Eloi Pelissier 6, Huge Pezet 5, Gadwin Springer 6. Photo: John Clifton/SWpix.com