[1]​ Jugo únicamente 9 partidos de liga, pero era un futbolista habitual en la Copa de la UEFA 2007-08, jugando siete partidos y donde anotó su primer gol en una victoria 3-2 sobre el Panionios.

Trémoulinas jugó dicha final como un recambio a los 17 minutos para sustituir al lesionado Wendel, pero tuvo que salir sustituido en el descanso, también debido a una lesión.

Tras la final, Trémoulinas fue titular los últimos cinco encuentros de la temporada, ayudando al Burdeos a ganar el título de liga, diez años después del último.

[6]​ Su notable rendimiento durante la temporada 2009-10 hizo que creciera el intereses por ficharle de varios equipos europeos, aunque Trémoulinas rápidamente negó los rumores.

A pesar de que el club francés intento hacerse con su pase permanente tras finalizar al cesión, el 8 de julio vuelve oficialmente a la disciplina del Dynamo Kiev.