6 sierpnia 2019 roku Koscielny podpisał kontrakt z Girondins de Bordeaux. Opuścił więc Arsenal po tym, jak w ciągu dziewięciu sezonów strzelił 27 bramek w 353 meczach we wszystkich rozgrywkach. Swój pierwszy mecz w barwach Bordeaux rozegrał 17 sierpnia 2019 roku w spotkaniu ligowym z Montpellier HSC (1:1).
Wraz z objęciem stanowiska głównego trenera Girondins przez Jeana-Louisa Gasseta w sierpniu 2020 roku Koscielny został mianowany kapitanem, zastępując Benoît Costila. Jednak w kwietniu 2021 roku ponownie doznał kontuzji tego samego ścięgna Achillesa, podczas gdy klub znajdował się w bardzo trudnej sytuacji zarówno sportowej, jak i finansowej. Koscielny powrócił do rywalizacji 23 maja, w ostatniej kolejce sezonu 2020/21 przeciwko Stade de Reims. Wystąpił w pierwszym składzie, a jego drużyna wygrała 2:1.
Ponieważ prezes klubu Gérard Lopez nie chciał go już widzieć w składzie, jego kontrakt został rozwiązany 29 stycznia 2022 roku.
W lutym 2022 roku oficjalnie zakończył karierę sportową.
Kariera reprezentacyjna Ze względu na swoje polskie korzenie, Koscielny miał prawo do występów zarówno w reprezentacji Francji, jak i w reprezentacji Polski.