Allenata da Shannon Rollason al Chandler Sports Complex insieme all'amica Jodie Henry, la Mills fece il suo debutto in campo internazionale a 16 anni ai Giochi del Commonwealth del 2002 che si svolsero a Manchester, dove vinse un oro nella staffetta 4x100 m stile libero e raggiunse la finale dei 50 m farfalla e 200 m misti.