Miller verkast naar Dundee United
© SC
Miller trok in de zomer van 2003 van Falkirk naar Bristol. De 22-jarige aanvaller speelde er 56 wedstrijden. In januari werd hij uitgeleend aan een concurrent van Dundee, namelijk Aberdeen. In dat halve seizoen speelde hij 23 keer voor de club en wist hij 11 maal de weg richting de netten te vinden. Miller maakt ook deel uit van de Schotse nationale ploeg.