Should Leeds consider any of these former Aston Villa, Sunderland, Hull, Bolton stars?
The centre-back had made a strong impression after his loan deal from Palermo, but at this stage there are still plenty of other options on the market, if a solution cannot be reached.
Here are three players the Whites could consider...
The centre-back is a former Aston Villa fan favourite, who has plenty of experience in English football, also playing for Sunderland. The 33-year-old spent last season at Norwich where he played a bit-part role, but he has the experience to play a useful role for Uwe Rosler's side and show he still has much to offer. He is also able to play at right-back, a useful trait if Leeds want an alternative to Scott Wootton, and still play Sam Byram further forward.
Former Manchester United trainee Paul McShane has left Hull City after six years, making 20 appearances in the Premier League last season. The 29-year-old also has experience with West Brom and Sunderland, and is an Ireland international. He is committed defender who will put his body on the line, and is ideal for the physical battle that success in the Championship requires.
Mills is close to a deal for Nottingham Forest, but there is still time for Leeds to hijack a move for the recently released Bolton Wandereres centre-back. The 28-year-old has recently played for Reading and Leicester City, and was once Doncaster Rovers' record signing. He began his career with Southampton and is a former England youth international, and made 37 appearances for Bolton last season, scoring four goals.