Scandinavian Peninsula
В 1983 году Лок перешел в «Кристал Пэлас» по обоюдной договоренности с клубом. В составе «орлов» футболист провёл на поле 101 матч. В 1986 году он отправился покорять Скандинавский полуостров в шведский «Хальмстад». Но отыграв лишь один сезон, Гари перебрался на другой край планеты — в чемпионат Новой Зеландии, клуб «Нейпир Сити Роверс». В 1988 году стал там капитаном и выиграл с командой футбольную лигу годом позже.