I juli 2004 gikk han til Milton Keynes Dons og han spilte sin første kamp for denne klubben den 7. august 2004. Kampen var mot Barnsley, og McLeod scoret Milton Keynes Dons mål i kampen som endte 1–1. I hans første sesong for laget han 16 ligamål på 43 kamper, mens han i den påfølgende sesongen noterte seg for 17 mål på 39 ligakamper. I 2006/07-sesongen ble det 21 ligamål på 34 ligakamper for McLeod, og han ble også tatt ut på årets lag i League Two.