section_heading: Klupska karijera
paragraph_text: Tada je Middlesbrough angažirao novog trenera Stevea McLarena a upravo je Southgate bio prvi igrač kojeg je doveo u klub 9. srpnja 2001. Ondje se brzo aklimatizirao te je već u debitantskoj sezoni dobio nagradu za igrača godine a pritom nije zaradio niti jedan žuti karton.