Nakon punih 13 godina Dinamo je u europsku sezonu zakoračio u pretkolu – Europa lige, a ne Lige prvaka. U međuvremenu je, doduše, u ljeto 2005. godine, pauzirao u europskim natjecanjima jer je prvenstvo zaključio u Ligi za ostanak. Suparnik je na otvaranju europske sezone bio norveški Odd u 3. pretkolu.

Štoviše, u tom su prvom, maksimirskom ogledu, gosti i poveli. U 20. je minuti Joakim Vage Nilsen povukao polukontru, proigrao Stefana Mladenovića koji se sjurio lijevom stranom, oštro uletio u kazneni prostor i vješim udarcem po zemlji pogodio suprotni kut. Zanimljivo je da je Mladenović i uoči utakmice u medijima istaknuo da je od malena veliki navijač – Dinama. Plavi su izjednačili u 31. minuti kad je kapetan Domagoj Antolić ubacio iz kuta, a Armin Hodžić pogodio glavom s pet metara. Samo deset minuta kasnije Petar Stojanović zavrnuo je s desnoga krila, a Junior Fernandes u punom naletu snažnim trzajem glave lansirao loptu s desetak metara pod gredu za konačnih 2-1. U uzvratu u Norveškoj bilo je 0-0 i Dinamo je prošao dalje.