Parkinson now has more than two months to assess his squad - whilst maintaining the Mackems' promotion push - before he is able to add to it through the permanent or loan transfer market.
But which of his old players might the 51-year-old fancy at Sunderland? HITC Sport looks at three possibilities...
Rob Elliot (Newcastle United)
It was during Parkinson's reign as caretaker manager that Elliot made his breakthrough at Charlton in late 2008, where he remained first-choice for two-and-a-half years - the bulk of which with the new Sunderland boss as his manager - before Newcastle came calling. Sunderland's current number one, Jon McLaughlin - who also played under Parkinson, at Bradford - has yet to renew his contract, which like that of Elliot at Newcastle, expires in the summer. A move down the road to Wearside could appeal for the Irishman, who last played a competitive game of football in December 2017.
Harry Brockbank (Bolton Wanderers)
Parkinson gave Brockbank his Bolton debut last season, reportedly sparking interest from clubs including Sunderland in the transfer window just gone. The 21-year-old ultimately committed his future to the Trotters - whom he later claimed are the only club he wants to play for - but with the two clubs operating at opposite ends of League One, his mind could change should an approach from Parkinson arrive. Sunderland currently employ just one specialist senior right-back.
Gary Madine (Cardiff City)
Madine made 34 of his 41 direct goal contributions as a Bolton player with Parkinson in charge, later earning a £6 million move to Cardiff City. But despite winning back-to-back promotions since then (one while on loan to Sheffield United), the 29-year-old is struggling to get into Neil Warnock's side. Sunderland, meanwhile, have scored just 16 goals from their 12 League One fixtures this season - for which specialist strikers (Marc McNulty and Charlie Wyke) are responsible for three. A January move for Madine could work for them - but whether or not the lifelong Newcastle fan would be keen on joining the Magpies' main rivals remains to be seen.
Have something to tell us about this article?