1856 m. Julianas buvo delegatas į
Kongresas Filadelfijoje, Pensilvanijoje, kur Respublikonų partija pasirinko Džoną C. Fremoną kaip savo kandidatą į prezidentus 1856 metų JAV prezidento rinkimuose. Džulianas buvo nacionalinės organizacijos komiteto pirmininkas. 1860 m. jis buvo išrinktas kaip respublikonas į trisdešimt septintąjį Kongresą ir perrinktas į trisdešimt aštuntąjį, trisdešimt devintąjį, keturiasdešimtąjį ir keturiasdešimt pirmąjį Kongresus, tarnaudamas nuo 1861 iki 1871 m. Džulianas, vienas radikaliausių JAV Atstovų Rūmų respublikonų, buvo aistringas abolicionistas, kuris taip pat tapo žinomas dėl savo paramos pilietinėms teisėms, moterų balsavimui ir žemės reformai. 1861 m. jis buvo paskirtas į Kongreso viešųjų žemės komitetą, o nuo 1863 iki 1871 m. - jo pirmininku. Be to, Julianas buvo Jūrų laivyno departamento (39 kongresas) išlaidų pirmininkas.