ב-1856 ג'וליאן היה делегат לאסיפה.
בפילדלפיה, פנסילבניה, שם המפלגה הרפובליקנית בחרה בג'ון סי פרמונט כמועמד לנשיאות בבחירות לנשיאות ארצות הברית ב-1856. ג'וליאן שימש כיו"ר הוועדה לארגון הלאומי. ב-1860 הוא נבחר כריפובליקני לקונגרס ה-37, וזכה בבחירות מחדש בקונגרסים ה-38, ה-39, ה-40, וה-41, מ-1861 עד 1871. ג'וליאן, בין הרדיקלים ביותר של הרפובליקנים בבית הנבחרים של ארה"ב, היה abolitionist נלהב אשר גם הפך ידוע לתמיכתו בזכויות האזרח, זכות הבחירה של נשים, ושינוי אדמה. בשנת 1861 מונה לוועדה הקונגרסית לענייני קרקעות ציבוריות. הוא גם שימש כיו"ר הוועדה בין השנים 1863-1871. בנוסף, ג'וליאן היה יו"ר הוצאות במחלקת הצי (קונגרס שלושים ותשעה).