En 2006-07, año del fichaje de Jesper Grønkjær, ganó la quinta liga y se metió en la fase de grupos de la "Champions League" por primera vez, después de eliminar al Ajax de Ámsterdam.