The former England international right-back is currently out of favour at Manchester City and is now on loan at Hull City.
Dennis Wise is reportedly a fan of Mills and a move may be on the cards in January for the 29-year-old, who made 140 appearances for the Whites.
Mills left Elland Road in 2003 because Leeds could no longer afford his wages, although they are still making a contribution to his salary.