I august 2005 skrev Mills under på en utlånsavtale med Milton Keynes Dons FC og han debuterte for denne klubben den 10. september 2005 i en kamp mot Brentford FC. I hans neste kamp for klubben, 13. september 2005, scoret han sitt første ligamål i karrieren da Milton Keynes tapte 3–1 mot Swansea City AFC. Pablo Mills returnerte tilbake i Derby County i januar 2006, men i februar ble han lånt ut til Walsall FC. Hans første kamp for Wallsall var 11. februar 2006 mot Scunthorpe United FC i en kamp som endte 2–2.