On 17 April 2013, it was announced Miller would not be signing a new deal with Perth, despite an offer being on the table. He joined Brisbane on a free transfer on a two-year deal on 22 May. Miller started for the A-League All Stars in the inaugural A-League All Stars Game against Manchester United on 20 July, losing 5–1 to his former team at the Stadium Australia in Sydney. On 4 May, he played in the 2014 A-League Grand Final at Lang Park, a 2–1 extra-time win over Western Sydney Wanderers.