Jednocześnie w sezonie 2010/2011 Birmingham spadło z ligi, a Larssonowi wygasł kontrakt i na zasadzie wolnego transferu przeniósł się do Sunderlandu.
W Sunderlandzie występował przez 6 sezonów w ciągu których zaliczył łącznie 176 występów ligowych. Sezon 2016/2017 zakończył się spadkiem dla jego drużyny i po raz kolejny na zasadzie wolnego transferu zmienił barwy klubowe podpisując roczną umowę z Hull City. W nowej drużynie zadebiutował 12 sierpnia 2017 w wygranym 4:1 meczu z Burton Albion F.C. Po zakończeniu sezonu w którym rozegrał łącznie 40 meczów ligowych trafił do AIK Fotboll. Po powrocie do Szwecji wraz ze swoim klubem wywalczył mistrzostwo kraju w sezonie 2018.
31 sierpnia 2022 roku rozegrał swój ostatni mecz w karierze w klubie AIK w pucharze Szwecji przeciwko Hudiksvalls FF. Mecz zakończył się wynikiem 4:2 na konto AIK.
W styczniu 2023 zakończył karierę piłkarską. Łącznie wystąpił w 282 meczach w Premier League.