Po kształcącej podróży po Italii wraz z kolegą ze studiów, Gyulą Pártosem otworzył spółkę architektoniczną. W tym czasie projektowane przez nich kamienice reprezentowały jeszcze niemiecki styl akademicki. W latach 1874–1878 pracował we Francji w pracowni Clementa Parent, gdzie brał udział w restaurowaniu wielu francuskich zabytków. W trakcie pobytu we Francji poważną rolę odegrała rodzinna tragedia. Po sześciu latach młodo zawartego małżeństwa, stracił żonę i dwójkę dzieci.
W 1879 r. po raz pierwszy odwiedził Anglię. Powróciwszy do domu wraz z Pártosem ponownie otworzył swoje biuro i stworzył serię wielkoformatowych dzieł (segedyński ratusz, 1882, budapesztańska kamienica byłego zakładu emerytalnego MÁV przy ulicy Andrassyego 25, 1883, segedyński dom Milkó). Wymienione budynki reprezentują styl historyzujący, ale pojawia się już ludowa ornamentyka, charakterystyczna dla późniejszych dzieł.
W 1889 r. Lechner ponownie udał się do Anglii. Tam razem z Vilmosem Zsolnaym w Kensington Museum (dzisiejsze Victoria and Albert Museum) studiował wschodnią ceramikę, w pierwszym rzędzie indyjskie elementy zdobnicze.