Skriv en fortsættelse til dette afsnit - I 1856 var Julian en delegat til konventet
i Philadelphia, Pennsylvania, hvor det republikanske parti valgte John C. Frémont som deres kandidat til præsident i 1856 amerikanske præsidentvalg. Julian tjente som formand for udvalget for national organisation. I 1860 blev han valgt som republikaner til den 37. kongres, og vandt genvalg i den 38., 39., 40. og 41. kongres, hvor han tjente fra 1861 til 1871. Julian, en af de mest radikale republikanere i det amerikanske Repræsentanternes Hus, var en ivrig abolitionist, der også blev kendt for sin støtte til borgerrettigheder, kvinders stemmeret og jordreformer. Udnævnt til Kongressens Udvalg om Offentlige Jorder i 1861, han også tjente som formand fra 1863 til 1871. Desuden var Julian formand for Udgifterne i flådemyndigheden (den 39. kongres).