From 1830 Lewis worked in the office of surveyor-general of New South Wales under Sir Thomas Mitchell, and during this time mapped the Great Dividing Range, 130 kilometres west of Sydney.
Lewis's post as Colonial Architect ended sourly after a public controversy concerning the construction of Sydney's first museum.