Toulon responded after last week's home loss to Brive by beating Toulouse 32-15 in their Top 14 clash at Stade Ernest Wallon on Sunday.
After losing two of their first three games in the competition this season, this was the perfect result for Toulon as they claimed five points.
First-half tries from Guilhem Guirado and new signing Axel Muler along with the boot of Leigh Halfpenny saw the visitors go in 18-9 ahead.
Florian Fritz and Sebastien Bezy's penalties helped keep Toulouse in touch but more Halfpenny points and an intelligent drop-goal from Francois Trinh-Duc put Toulon 27-15 in front with six minutes remaining.
With the result sewn up, Toulon went in search of the try bonus-point and it came when Charles Ollivon crossed late on, sealing a fine win.
Pens: Fritz 2, Bezy 3
Tries: Guirado, Muler, Ollivon
Pens: Halfpenny 4
Toulouse: 15 Maxime Medard, 14 Yoann Huget, 13 Gael Fickou, 12 Florian Fritz, 11 Alexis Palisson, 10 Luke McAlister, 9 Sebastien Bezy, 8 Gillian Galan, 7 Piula Faasalele, 6 Thierry Dusautoir, 5 Richie Gray, 4 Yoann Maestri, 3 Dorian Aldegheri, 2 Leonardo Ghiraldini, 1 Gurthro Steenkamp
Replacements: 16 Julien Marchand, 17 Cyril Baille, 18 Edwin Maka, 19 Gregory Lamboley, 20 Jean-Marc Doussain, 21 Sofiane Guitoune, 22 Toby Flood, 23 Census Johnston
Toulon: 15 Leigh Halfpenny, 14 Matt Carraro, 13 Mathieu Bastareaud, 12 Ma'a Nonu, 11 Axel Muler, 10 Francois Trinh-Duc, 9 Sebastien Tillous-Borde, 8 Charles Ollivon, 7 Aidon Davis, 6 Liam Gill, 5 Samu Manoa, 4 Mamuka Gorgodze, 3 Marcel van der Merwe, 2 Guilhem Guirado, 1 Florian Fresia
Replacements: 16 Anthony Etrillard, 17 Laurent DelBoulbes, 18 Romain Taofifenua, 19 Juan Martin Fernandez Lobbe, 20 Maxime Mermoz, 21 Anthony Belleau, 22 Eric Escande, 23 Levan Chilachava
Referee: Jérôme Garcès
Assistant Referees: Nicolas Datas, Bruno Gabaldon
TMO: Laurent Cardona