2 listopada 1994 roku McKinlay wrócił do Celticu. Kosztował 350 tysięcy funtów, a w drużynie z rodzinnego Glasgow zadebiutował 5 listopada w zremisowanym 2:2 w wyjazdowym spotkaniu z Dundee United. W 1995 roku osiągnął swój pierwszy większy sukces w karierze, którym było zdobycie Pucharu Szkocji. Z kolei w sezonie 1995/1996 wywalczył z Celtikiem wicemistrzostwo Szkocji, a rok później powtórzył ten sukces. Z kolei w sezonie 1997/1998 Celtic nie miał sobie równych w kraju, jednak Tosh zaliczył tylko 5 spotkań ligowych. Miał też mniejszy udział w zdobyciu Pucharu Ligi Szkockiej. Zimą 1998 został wypożyczony do angielskiego Stoke City, grającego w Division One, ale latem wrócił do Celtiku zostając z nim po raz kolejny wicemistrzem Szkocji i docierając do finału krajowego pucharu. Po sezonie odszedł z zespołu, dla którego rozegrał 99 spotkań. Trafił wówczas do Grasshopper Club, ale zagrał tam tylko w 4 meczach ligi szwajcarskiej. Jeszcze w trakcie sezonu wrócił do ojczyzny i po pół roku gry w Kilmarnock F.C. zakończył piłkarską karierę.