 He successfully completed this, and then joined the Operative Stonemasons' Society.Early in the 1880s, he was appointed as the union's representative on the Leicester Building Trades Council, and this started a rapid rise to prominence, as Gregory won election to the union's executive, and then as its president.In 1890, Gregory moved back to London, and was chosen to represent his union on the London Trades Council.