Middlesbrough currently have the maximum of two Premiership players, Mills and Chelsea’s Boudewijn Zenden, on loan.
However, if they make Mills’ switch permanent now, they will be free sign a Premiership forward on loan.
McClaren said: "Signing Danny now is something we are considering. We have to be creative in the transfer market to get the players we want."