The Whites have now finished their Championship season, but having ended the campaign in 15th place, fans will be looking for better next season.
The future of manager Redfearn continues to dominate the headlines, with the 49-year-old's contract set to expire this summer - and no new deal in sight.
The Sun recently suggested that Leeds president Cellino wanted to bring back Elland Road hero Jimmy Floyd Hasselbaink to the club as the new manager, but that looks unlikely given that the Dutchman has just earned promotion to League One with Burton Albion.
Now, a new name is in the frame, with The Mirror suggesting that ex-Southampton boss Adkins has already held talks with Cellino.
Adkins, 50, made his name as Scunthorpe United manager, before moving on to Southampton in 2010, winning successive promotions from League One all the way to the Premier League.
Having been controversially replaced by Mauricio Pochettino in January 2013, Adkins became Reading manager, but left that role in December 2014 with just a 36% win percentage.
Now a free agent, Adkins may be looking to get back into management, and The Mirror believe Cellino has already opened talks with Adkins and his representatives over a summer move to Elland Road - which may be unpopular with some Leeds fans given how they have come to love Redfearn since he took over in November.