מלא את המשפט הבא: ב-5 במרץ 2003, טורונטו החלפה את מקולי, בראד בויס, ובחירת הסיבוב הראשון של טורונטו ב
2003 לסנ' חוזה שארקס, עם יריב כוח אוון נולן הולך לטורונטו בתמורה. נראה שהשינוי בסביבה היה לטובת מקולי. בעונה הראשונה שלו עם הכרישים ב-2003-04, הוא הקים שיא קריירה בגול (20) ונקודות (47). מקאולי היה ידוע על המשחק הדו-כיווני שלו ועל יכולתו להרוג עונשים, אשר הרוויח לו מועמדות ל- Selke Trophy בשנת 2003/04 כמתקף ההגנה הטוב ביותר בליגה.