Mills maakte haar internationale debuut op de Gemenebestspelen 2002 in Manchester waar ze samen met Jodie Henry, Petria Thomas en Sarah Ryan het goud veroverde op de 4x100 meter vrije slag. Individueel bereikte de Australische de vierde plaats op de 50 meter vrije slag en de vijfde plaats op de 200 meter wisselslag. Enkele weken later, op de Pan Pacific kampioenschappen zwemmen 2002 in Yokohama, won Mills opnieuw goud op de 4x100 meter vrije slag. Dit deed ze met hetzelfde team als in Manchester. Daarnaast legde de Australische beslag op het zilver tijdens de 4x200 meter vrije slag, dit deed zij samen met Petria Thomas, Elka Graham en Giaan Rooney.