La campaña 2004-05 vio al Aberdeen, bajo la astuta dirección técnica de Jimmy Calderwood, resurgir en la élite del fútbol escocés al terminar en un impresionante 4º puesto en la Scottish Premier League. Esta crucial posición aseguró un codiciado lugar en la Copa de la UEFA, un verdadero punto culminante para el club. Liderando la ofensiva estuvo el prolífico delantero local Darren Mackie, cuyos 12 goles resultaron decisivos en una temporada construida sobre una nueva consistencia y un fuerte impulso hacia el fútbol europeo. Fue un año fundamental que marcó el inicio de un período sostenido de competitividad para Los Dons. La campaña 2005-06 significó un vital regreso a los seis primeros puestos para el Aberdeen, ya que Los Dons aseguraron un respetable 6º lugar en la Scottish Premier League. Liderando la ofensiva estuvieron los máximos goleadores conjuntos, Steve Lovell y Jamie Smith, cuyos 8 goles cada uno resultaron cruciales en una campaña basada en la resiliencia y una excelente racha de resultados al final para asegurar un puesto en la mitad superior de la tabla. Fue un año dramático para el fútbol escocés, con el Hearts rompiendo el dominio del Old Firm, y el exitoso empuje del Aberdeen al final de la temporada sigue siendo un capítulo definitorio en la historia del club para establecerse como una fuerza consistente.