In the wake of Labor's loss in the 2013 election, Byrne penned an opinion piece in "The Daily Telegraph" in which he argued that the election result rested squarely on the shoulders of the ALP, and that the road to re-election would need to begin with the Labor Party getting back to its core constituency, focusing on creating opportunities, and pitching the ALP's message to aspirational voters.