 He arrived in August 1832 aboard the ship Florentia.Prior to this time, the young colony of New South Wales had no skilled stonemasons, and so it was almost fate that a chance meeting with the Surveyor-General, Major Thomas Mitchell should result in Lennox—by now a Master Stonemason with twenty years' experience—becoming, provisionally, Sub-Inspector of Bridges and later Superintendent of Bridges.Lennox moved to Melbourne in 1844, to take up a position responsible for bridges in the Port Phillip district.