 He joined the Labor Party in 1907 and unsuccessfully contested Bendigo in 1910, but won Batman at a by-election in 1911.In 1913 he married Cecilia Mary O'Donnell.Brennan was elected to the House of Representatives at the 1911 Batman by-election.