Scullin sluttet seg til Australian Labor Party i 1903 og han ble en organisator for den australske fagforeningen. I 1913 ble han redaktør for partiets avis, Evening Echo. Scullin gikk til valg for et sete i Representantenes for distriktet Ballarat i 1906 mot Alfred Deakin, men han tapte dette valget. Han ble også beseiret under det neste valget i 1913 og gikk derfor tilbake til å redigere .