Linda Mackenzie startet für den Club "Mackay/AIS", seit 2003 auch international für ihr Heimatland. Bei der Weltmeisterschaft 2003 in Barcelona gewann sie mit der australischen 4×200m-Freistilstaffel die Silbermedaille. In Athen startete Mackenzie im Rahmen der Olympischen Spiele 2004 in vier Rennen: Über 200 m und 800 m Freistil scheiterte sie in den Vorläufen. Auf ihrer Paradestrecke, den 400 m Freistil, erreichte sie das Finale, in dem sie Siebte wurde. Mit der 4×200m-Freistilstaffel verpasste sie als Viertplatzierte knapp den Gewinn einer Medaille. Mehr Erfolg hatte sie mit der Staffel im Jahr darauf bei den Weltmeisterschaften in Montreal, wo die australische Staffel die Silbermedaille erschwamm. Über 400 m belegte sie Rang sechs, über 200 m Rang acht. Wichtigstes Ereignis für Mackenzie im Jahr 2006 wurden die Pan-Pazifischen Meisterschaften in Victoria. Sowohl über 200 m als auch mit der 4×200m-Freistilstaffel konnte sie die Silbermedaille erringen. Bronze kam mit der 4×100m-Freistilstaffel hinzu, über 400 m Rang sechs.