În vârstă de 25 de ani, mijlocașul a sosit pe Stadium of Light în ianuarie, sub formă de împrumut pe o perioadă de șase luni, și a fost un jucător-cheie pentru Sunderland, care a câștigat play-off-ul după ce a terminat pe locul patru în clasament.
Le Fee a semnat un contract pe patru ani și va costa 19,3 milioane de lire sterline după ce o clauză din contractul său de împrumut a fost activată odată ce Sunderland și-a asigurat promovarea.
"Am spus înainte de finala play-off că inima mea a fost în Sunderland - am vrut să rămân. Împreună, am reușit", a declarat Le Fee pentru site-ul clubului.
"Din momentul în care am ajuns, m-am bucurat de fotbalul meu, de coechipierii mei și de suporterii noștri. Am împărtășit o experiență incredibilă și acum trebuie să facem următorul pas".
Le Fee a lucrat anterior cu antrenorul lui Sunderland, Regis Le Bris, la Lorient înainte de a se alătura Rennes și apoi la Roma în urmă cu mai puțin de 12 luni.
Cu toate acestea, el a bifat doar 10 apariții pentru italieni înainte de a fi împrumutat.