Mills, who played over 40 games for the club in league and cup in 2009/10, is the suprise release amongst the names.
MillersMAD broke the news this morning that Drewe Broughton had agreed to sign for Lincoln City, and as Moore thanked everyone for their efforts, he gave Mills particular attention.
He told the official website: "Pablo has been here for a long time and he has done a great job whilst he has been here but I just feel that it is time now that we turn the club around and bring some new faces in.
"It is unfortunate for Pablo because he has played a lot of games for the club but I don't want to start playing with a sit-in midfielder anymore, I think that we need a little more mobility in there.
"The decisions are hard especially when you look at the players and the contributions they have made to the club."
Moore's re-build begins now as he looks to thin his squad to around 19 players with that bit of added quality.