Il 2003 vide un grande miglioramento nelle performance della Mills, con due medaglie d'argento ai Campionati mondiali di nuoto di Barcellona nei 200 m misti e nei 50 m farfalla, dove batté rispettivamente il record del commonwealth e quello australiano. Inoltre vinse anche un argento nella 4x200 m sl e un bronzo nella 4x100 m sl.