La campaña 2008-09 trajo otra temporada competitiva para Los Dons, ya que aseguraron un sólido cuarto puesto en la Scottish Premier League, confirmando su constante lucha por la clasificación europea. Liderando el ataque con su empuje característico estuvo el siempre confiable Lee Miller, cuyos 10 goles resultaron cruciales a lo largo de la campaña. Esta temporada se convirtió en un hito conmovedor en la historia moderna del Aberdeen, al presenciar la partida del entrenador de larga trayectoria Jimmy Calderwood, poniendo fin a una era definida por un regreso a la estabilidad y las clasificaciones entre los cuatro primeros.