Sagna alustas jalgpallurikarjääri FC Sensis. 2001 liitus ta AJ Auxerre'i B-koondisega ja 2004 Auxerre'i põhikoondisega. Duubelkoosseisus pidas ta 34 mängu (1 värav) ja põhikoosseisus 87 mängu (0 väravat).
2008/09 tuli Arsenal Premier League'is neljandaks. Meistrite Liiga alagrupi lõpetas ta FC Porto järel teisena, alistas seejärel AS Roma (kumbki võitis kodus 1:0, penaltid 7:6) ja veerandfinaalis Villarreali (võõrsil 1:1, kodus 3:0). Poolfinaalis tuli alla vanduda Manchester Unitedile (võõrsil 0:1, kodus 1:3). Karikavõistlustel jõudis Arsenal poolfinaali, kus kaotas 1:2 Chelseale. Liiga karikavõistlustel alustas Arsenal suurte 6:0 ja 3:0 koduvõitudega, aga kaotas veerandfinaalis 0:2 Burnleyle. Kogu hooajal teenis Sagna 5 kollast kaarti, millega jagas oma meeskonnas 9. kohta.
2009/10 tuli Arsenal Premier League'is Chelsea ja Manchester Unitedi järel kolmandaks. Meistrite Liigas võitis Arsenal alagrupi ning alistas seejärel FC Porto (võõrsil 1:2, kodus 5:0), aga kaotas veerandfinaalis FC Barcelonale (kodus 2:2, võõrsil 1:4). Märksa varem kukuti välja karikavõistlustel ja liiga karikasarjas. Kogu hooajal teenis Sagna 3 kollast kaarti, millega jagas oma meeskonnas 9. kohta.
Koondisekarjäär
17-aastaselt soovis Sagna pääseda Senegali jalgpallikoondisse, aga Senegal ei vastanud tema palvele. Pärast seda, kui Sagna pääses AJ Auxerre'i, võttis Senegali meeskond juba ise temaga ühendust. Ta kutsuti mängule, mis toimus samal päeval kui Prantsusmaa U21 koondise mäng. Sagna valis Prantsusmaa U21 koondise. Sellega pääses ta Euroopa U21 meistrivõistlustel poolfinaali.
2008. aasta EM-valikturniiril osales Sagna üksnes ühes mängus: 6:0 võidus võõrsil Fääri saarte jalgpallikoondise üle. Selle tegi ta kaasa algusest lõpuni. Finaalturniiril osalenud Prantsusmaa koondise kandidaatide hulka teda ei arvatud, sest ta oli sel ajal vigastatud.
Pärast vigastusest paranemist sai Sagna Prantsusmaa koondise põhikoosseisu mängijaks ja osales 2010. aasta MM-ilLõuna-Aafrika Vabariigis, kus mängis kõik Prantsusmaa mängud kaasa algusest lõpuni. Prantsusmaa jäi ühe viigi ja kahe kaotusega alagrupis viimaseks.