 He was also, for some twenty-five years, to hold the post of architect and surveyor to the Police Commissioners of the County of Lanark.Having developed his practice, in 1898 Paterson took into partnership Thomas Duncan Rhind (1871–1927, knighted 1919), the practice being renamed Hamilton-Paterson & Rhind.The partnership was to execute important projects such as the Queen Victoria Memorial at Liverpool  and the Royal Scots War Memorial in St Giles' Cathedral, Edinburgh.