Italijan je u septembru dobio otkaz u Sanderlendu, poslije kontroverzi u vezi sa njegovim metodama rada "čvrste ruke", na koje su se žalili fudbaleri.
"Paolo bi želio da razgovara sa čelnicima Seltika", rekao je njegov menadžer Fil Spenser i dodao da je on igrao za taj klub i da ima dobar odnos sa navijačima.
Di Kanio je u Seltik stigao iz Milana 1996. godine i u svojoj prvoj sezoni osvojio priznanje Škotske profesionalne asocijacije fudbalera.
On je međutim, napustio taj klub zbog razmirica sa tadašnjim vlasnikom Seltika Fergusom MekKanom i prešao u Šefild. Potom je nastupao za Vest Hem, Čarlton, Lacio i Atletiko Romu, a prvi trenerski posao dobio je 2011. godine, u Svindonu.