Deakes käveli 2004 kävelyn maailmancupissa kolmanneksi 20 kilometrillä ajalla 1.19.11. Myöhemmin samana vuonna hän voitti olympiapronssia Ateenan olympialaisissa 20 kilometrillä. Kansainyhteisön kisoissa 2006 hän voitti 10 kilometrin kävelyn ajalla 39.36, 20 kilometrin kävelyn sekä 50 kilometrin kävelyn ajalla 3.42.53. Myöhemmin samana vuonna hän oli viides kävelyn maailmancupissa 20 kilometrillä.