 After leaving Aberdeen in 1955 he spent three years at the helm of Leicester City, guiding them to the 1956–57 Second Division title.Although Halliday left Leicester in 1958 the 1957 promotion was the beginning of Leicester's longest run to date in the England's top division, 12 seasons.Halliday returned to the Aberdeen area and scouted for Leicester City in northeast Scotland.