Second-half goals from Wissam Ben Yedder and Emmanuel Riviere got Toulouse back to winning ways as their strong start to the Ligue 1 season continued at Troyes.
The winless hosts had slightly the better of a goalless first half but Le Tefece took the initiative after the break when Ben Yedder broke the deadlock.
Defensive indecision gifted the second goal to Riviere and that was enough for Toulouse, who have now won three of their opening seven games with their only defeat coming against in-form Paris St Germain.
It was Toulouse who threatened first, but Moussa Sissoko fired just over after being set up by Pantxi Sirieix.
Troyes, who went into the game with just two points to their name, then enjoyed a period in the ascendancy with Mounir Obbadi first to go close when he headed Sebastien Grax's cross just over.
Marcos then set up Grax, who shot wide, and Obbadi was again set up by Grax but Toulouse keeper Ali Ahamada saved.
Sirieix had the last chance of the first half but his shot was repelled by home keeper Yohann Thuram-Ulien.
Ben Yedder came close to his fifth goal in seven games when he met Aymen Abdennour's cross in the 56th minute, but Thuram-Ulien saved.
The forward was not to be denied, though, and finished from close range eight minutes later after a counter-attack driven by Etienne Capoue.
Marcos had a chance to equalise, but his volley from Julien Faussurier's cross was blocked by Ahamada.
And Toulouse immediately put the result beyond doubt when Thiago's misplaced clearance fell to Riviere, who finished emphatically in the 73rd minute.