I 1854 flyttet Blaine til Augusta i Maine, hvor han i begynnelsen arbeidet som redaktør for og senere ved . Som avismann ble han fort aktiv i delstatspolitikken, og fra 1859 ble han medlem av , som er underhuset i delstatens lovstiftende forsamling. Blaine satt som medlem frem til 1862, hvor han de to siste årene også var . I 1859 ble han talsmann for delstatens republikanere, og i over 20 år ledet han personlig hver eneste republikanske kampanje i delstaten, noe som gav ham kallenavnet av hans støttespillere.