At the start of the 2006–07 season, after refusing to play in a reserve match, United allowed Miller to join Aberdeen on a free transfer in August 2006. Miller was the subject of a police report in April 2007 after baring his backside in front of Dundee United supporters during a 4–2 defeat. Miller scored 13 goals in the 2007–08 season finishing as Aberdeen's top scorer and in May 2008, signed a two-year contract extension with the Pittodrie side. He scored his first goal of the season against Hearts at Pittodrie, and went on to score the only goal in a 1–0 win against Rangers. In March 2008, Miller was charged with driving dangerously at speeds of up to 120 mph. In September 2009, Miller was stripped of his licence, banned from driving for a year and fined £600. He was also ordered to sit an extended driving test before being allowed to regain his licence. Miller was signed by Middlesbrough on 1 February 2010 for a fee of around £600,000. His time at Middlesbrough was short-lived however, as he only made 11 first-team league appearances for the club, scoring no goals. He spent most of the 2010–11 season out on loan. Firstly on 19 November 2010, he signed for Notts County on loan until 4 January 2011. On 28 January 2011, Miller joined Championship rivals Scunthorpe United in a loan deal until the end of the season. At Scunthorpe his only goal was the winner in a 3–2 win over Sheffield United. On 23 August 2011, Miller signed a two-year contract with Carlisle United for an undisclosed fee. He scored two goals on his debut against Leyton Orient, which gave Carlisle a 2–1 victory. This was followed up with another goal in his first game at Brunton Park, a header against MK Dons. In January 2013 he was named Carlisle on the field captain. On 27 June 2013 Miller signed a new 12-month contract with Carlisle United, with the option of a further year. In May 2014 Miller, along with 10 other first team players, was released by Carlisle after the club's relegation to Football League Two. Miller signed a two-year contract with Kilmarnock in July 2014. He made his debut on 26 August 2014, coming on as a substitute as Kilmarnock beat Ayrshire derby rivals Ayr United 1–0 in the Scottish League Cup. He scored his first goal