Patrick Kisnorbo has overseen his first win since taking over as coach of Troyes in French Ligue 1.
The first Australian to manage in one of Europe's 'big five' leagues, Kisnorbo has now collected four points from two matches with the top-flight club.
He drew his first game, at home to Nantes, at the end of December.
Goals from Renard Ripart and Rony Lopes put Troyes 2-0 up after 20 minutes at struggling Strasbourg.
Habib Diallo and Ismael Doukoure scored either side of the break to level the scores before midfielder Xavier Chavalerin struck with a fine volley with 12 minutes left to give Kisnorbo's men victory.
"This success is good for us," the former Melbourne City coach said after the game, praising his side for the way they reacted after Strasbourg came back into the contest.
"We still have a lot of work to do, but the players were good today. We were able to create chances and we were rewarded."
Troyes moved up to 13th, five points clear of the relegation zone, in which Strasbourg remain embedded.
Marseille lie third after winning 2-1 away at Montpellier despite the late sending-off of Nuno Tavares, who had also scored their opening goal.
Maxime Esteve put through his own net on the hour to give Marseille a 2-0 lead, before Teji Tedy Savanier netted from the penalty spot in added time to ensure a nervy finish.
Lille and Reims drew 1-1.
