Der 59-jährige O'Neill erhielt einen Dreijahresvertrag und war zuvor bei Aston Villa unter Vertrag.
In der laufenden Saison kam Sunderland in den ersten 13 Spielen nur auf elf Punkte und sitzt im Tabellenkeller.
Die Tabelle, alle Ergebnisse: Die Premier League