37-letni napastnik z Trynidadu i Tobago zaczął mecz w podstawowej jedenastce w zaledwie czterech meczach minionego sezonu.
Jest jednym z siedmiu zawodników, którym nie zostaną zaoferowane nowe kontrakty.
Wypożyczeni obrońcy Calum Davenport i Tal Ben Haim wrócą z kolei do swoich klubów - odpowiednio West Ham United i Manchesteru City.
Sunderland zajął 16 miejsce w Premier League.