In 1999 pakte McCann de draad weer op en dat resulteerde, naast de reeds gememoreerde Australische veldlooptitel, in haar deelname aan de Olympische Spelen van Sydney een jaar later, waar ze op de marathon als zevende finishte, haar beste olympische resultaat. Dat jaar werd ze ook vijfde in de marathon van Londen in 2:25.59, haar beste persoonlijke prestatie en een Australisch record. Twee jaar later werd ze in de New York City Marathon zevende. Bij de Gemenebestspelen van 2002 in Manchester, Groot-Brittannië, behaalde ze een van haar beste resultaten door de gouden medaille te veroveren voor haar landgenotes Krishna Stanton en Jackie Gallagher.