Walsh varð leiðtogi í stjórnmálum Demókrataflokksins í Helena og sótti fjölda staðbundinna, sýslumanna og ráðstefna ríkisins sem fulltrúi. Hann tapaði í kosningum til fulltrúadeildar Bandaríkjanna árið 1906 og í kosningum til öldungadeildar Bandaríkjanna árið 1910. Walsh var fulltrúi á þjóðarsamkomum lýðræðisflokksins 1908, 1912, 1916, 1920
, 1924, 1928 og 1932. Hann var fastur fundarstjóri á ráðstefnunum 1928 og 1932.