Grazie al terzo posto dell'anno precedente l'Aalborg partecipò alla Coppa Intertoto, in cui disputò la prima partita contro i finlandesi dell'FC Honka, riuscendo a spuntarla solo per la differenza di reti segnate fuori casa: 2-2 in Finlandia e 1-1 in Danimarca.
Nel terzo ed ultimo turno giocò contro il , pareggiando 1-1 fuori casa, ma in virtù della vittoria casalinga per 2-1 poté qualificarsi per la Coppa UEFA, avendo accesso diretto al secondo turno di qualificazione.
Il sorteggio assegnò questa volta i finlandesi dell'HJK Helsinki.
Inoltre, nella stessa stagione, ha vinto la Coppa di Danimarca, battendo in finale il Copenhagen per 4-2.