Coleraine's Intertoto Cup adventure came to a halt as Troyes inflicted a second 2-1 defeat on the Northern Irishmen in a week.
The Smirnoff Premier League outfit had left themselves in with a fighting chance despite their first leg reverse at the hands of the French side.
Troyes squandered chance after chance in a first half of furious defending by Coleraine, with Mamadou Niang and Nicolas Gousse guilty of wasting chances in front of goal.
The game, played in Auxerre with Troyes' own Stade de l'Aube undergoing renovations, burst into life when the visitors took a shock lead after 52 minutes.
Against the run of play, Joe Polam found himself unmarked after a missed clearance by the home defence and poked the ball in from close range.
With the scores level on aggregate, Troyes heeded the wake-up call and were level in the match 10 minutes later.
Gousse restored his side's lead in the tie after latching onto Benjamin Nivet's clever pass before sliding the ball into the net.
Substitute striker Farid Ghazi grabbed the winner two minutes later as the Coleraine defence crumbled.
Ghazi, who had only been on the pitch eight minutes, converted Rafik Saifi's pinpoint pass to confirm coach Jacky Bonnevay's side's supremacy over the two legs.
Troyes travel to Holland next weekend to meet NAC Breda in the first leg of their third round tie.