Miller made his second debut for the club on 30 July 2008 in a Champions League qualifier against FBK Kaunas, who he played during his first Rangers debut. He netted a brace in the first Old Firm game of the season on 31 August 2008. He followed this up with a further two goals against former employers Hibernian at Easter Road a month later. Miller played in the League Cup Final in March 2009 but Rangers lost the match 2–0 to Celtic after extra time. However, he won a league winners medal with Rangers on the final day of the season and followed it up with a Scottish Cup winners medal.