In Brann, Miller became one of the supporters' favourite players, due to his technique and passes. Despite this, he was in and out of the team, according to manager Mons Ivar Mjelde because of defensive considerations. In 2006, he started off as one of the league's top players, but gradually received some attention off the pitch, apparently provoked by lack of confidence from the manager. He made it clear that he was unhappy as a right midfielder, the position he had played in most of the season, and eventually that he wanted to leave the club. Miller also criticised Mjelde's unusually close ties to his rival for the attacking central midfield spot, Martin Andresen. Miller refused to participate in the silver medal ceremony after the game against Ham-Kam on October 29. Since then, he was ignored by the coach, and only played the last minute of Brann's Royal League match against Rosenborg on December 7, 2006, in which he contributed to a winning goal. During his time at Brann he went on trial at English Championship side Cardiff City but was not offered a full deal. In early January 2007, Miller began training with Scottish First Division club St. Johnstone to top up his fitness during the Norwegian league's winter break. His contract with SK Brann was terminated after an agreement on 31 January. On February 9, he signed a contract at the Belgian team Lierse S.K.
On 20 April, 2007, he scored his first goals for Lierse against Germinal Beerschot in their fight to stay in the first division. On June 27, he signed a three-year contract with Lierse SK but was released less than a year later.
He has been by far Queensland's best import in the club's history impressing with his strong passing and finishing. He has been the supporting striker the Roar had missed in previous seasons; which had resulted in a poor return from the clubs strikers. On September 14 2008 against Perth Glory, Miller broke the A-League scoring record for the best start to a season by scoring four goals in the Roar's opening four fixtures of the 2008/09 season.