Australian A-League club Perth Glory signed Miller on a two-year contract on 3 June 2011. He made his debut on 9 October, playing the full 90 minutes as the season began with a 1–0 win over Adelaide United at the Perth Oval. On 20 November, he received a straight red card in the first half of a 2–2 draw at Melbourne Victory for denying Archie Thompson a clear goalscoring opportunity. He scored his first goal in Australia on 29 January 2012, concluding a 3–0 win at Adelaide. On 22 April, he played the entirety of the 2012 A-League Grand Final, which his team lost 2–1 at Brisbane Roar. A report from Radio Australia noted how Miller and midfield partner Jacob Burns were "outstanding in leading the Glory's well-structured and hardworking defensive set-up which stifled the Roar's fluid style", until he conceded a penalty with a foul on Besart Berisha at the end of the match, from which the Brisbane player scored the winning goal.