Za reprezentanta Australii w zimie 2007 roku ofertę opiewającą na £400,000 złożyła ekipa Glasgow Rangers, jednak została ona natychmiastowo odrzucona. W lecie 2007 roku marzenie McDonalda się spełniło po tym jak Motherwell doszło do porozumienia z Celtikiem, któremu "Scotty" kibicuje od najmłodszych lat.

McDonald do Szkocji przybył z Southampton. Po dosyć niemrawym początku gry w Scottish Premier League, "Skippy" zaczął dawać o sobie znać. Każdy kibic Celticu nadal nie może mu zapomnieć, jak bardzo skrzywdził The Hoops w ostatnim meczu sezonu 2004-2005 na Fir Park. To właśnie ten zawodnik w ostatnich 2 minutach spotkania pozbawił Celtic tytułu mistrzowskiego i "wręczył" go odwiecznym rywalom, Glasgow Rangers. W kolejnych sezonach stał się kluczowym zawodnikiem The Bhoys.