Byrne is the Federal Member for the Holt electorate in the House of Representatives in the Australian Parliament; he was elected in a by-election in 1999, and re-elected in 2001, 2004, 2007, 2010, 2013, and 2016.