Po przejściu do Premier League Sagna zastąpił na prawej obronie Emmanuela Ebouégo, który zaczął występować jako prawoskrzydłowy.
23 marca 2008 roku w przegranym 2:1 meczu z lokalnym rywalem Arsenalu, Chelsea, Sagna po rzucie rożnym strzelił główką swoją pierwszą bramkę dla klubu. Gola tego zadedykował bratu, który zmarł miesiąc wcześniej. W tym meczu nabawił się także kontuzji kostki, która wykluczyła go z gry do końca sezonu.
Pod koniec rozgrywek Sagna znalazł się w drużynie roku wybranej przez PFA i został wybrany najlepszym prawym obrońcą w lidze. Sagna w tym sezonie został także uznany przez kibiców za najlepszego piłkarza klubu w głosowaniu na oficjalnej stronie Arsenalu.
W debiutanckim sezonie w swojej nowej ekipie Sagna wystąpił w 29 ligowych spotkaniach, trzech pucharowych oraz w ośmiu w Lidze Mistrzów. Strzelił jedną bramkę (23 marca w ligowym spotkaniu z Chelsea). Arsenal w tych ostatnich rozgrywkach dotarł do ćwierćfinału, w którym przegrał z Liverpoolem. W lidze zajął natomiast trzecie miejsce, za Manchesterem United i Chelsea.