 Miller remained with the youth team and was in the side which won the Scottish Youth Cup in 1985 alongside Stevie Gray, David Robertson and Paul Wright.Around a year after he made his debut, Miller became a regular in the Aberdeen team, finishing with 19 league games and three goals during 1985–86; he also featured in the quarter-final of the European Cup against IFK Gothenburg and came off the bench in the 1986 Scottish Cup Final victory over Hearts.At that time he was usually playing as a striker.