Kariera w Nowej Południowej Walii Po przybyciu do Australii Lewis otrzymał nominację na stanowisko asystenta mierniczego w biurze generalnego mierniczego Nowej Południowej Walii. Pod kierownictwem generalnego mierniczego, Thomasa Mitchella, Lewis sporządził mapę Wielkich Gór Wododziałowych na zachód od Sydney. Mitchell później mianował go mierniczym miejskim. W 1835 roku Lewis został mianowany Architektem Kolonialnym (), zastępując . Piastował to stanowisko przez piętnaście lat. Jego pierwszym projektem dla rządu był zakład dla obłąkanych, który sto lat później nadal stanowił część .
Główne dzieła i styl thumb|250px|Budynek sądu w Darlinghurst, Sydney thumb|250px|Kościół p.w. św. Jana w Camden Lewis był płodnym architektem, faworyzującym styl neogrecki, w którym zaprojektował między innymi budynki sądów w , , Berrima i Parramatta. Do jego dorobku należało również zaprojektowanie domu celnego w Port Phillip oraz dwunastu kościołów, z których większość znajdowała się w dolinie rzeki Hunter. Lewis był również biegły w stylu neogotyckim. Jego najważniejszym budynkiem w tym stylu był w , konsekrowany 7 czerwca 1849 roku.