Following the split in the Labor Party in 1955, Walsh, along with Opposition leader Mick O'Halloran, resisted numerous overtures to join the heavily Catholic Democratic Labor Party (DLP).
Following the sudden death of O'Halloran in 1960, Walsh was narrowly elected to the Labor leadership ahead of Don Dunstan.