 From 1956, Gregory worked as a Lecturer and Tutor for the National Council of Labour Colleges.He was chosen as Labour candidate for Stafford and Stone in the 1959 general election.At the 1964 general election, he fought the marginal seat of Stockport North and won it from the Conservatives.