W sezonie 2004 – 2005 Mijatović nie spisywał się tak dobrze, wystąpił w 21 meczach i zdobył 1 bramkę, jednak ten sezon był fatalny dla najlepszej chorwackiej drużyny wszech czasów - zajęli dopiero 7. miejsce w lidze i znaleźli się w grupie spadkowej. Zostali co prawda przez chorwacką federację zgłoszeni do Pucharu UEFA, gdzie grali znakomicie, biorąc pod uwagę ich ligową dyspozycję - w drugiej rundzie ograli słoweńskie NK Primorje, a w 3 rundzie szwedzki IF Elfsborg i awansowali do fazy grupowej Pucharu UEFA. W pierwszym meczu dosłownie zdemolowali belgijskie KSK Beveren 6:1, a Mijatović strzelił bramkę na 2:0. W drugim meczu przegrali na wyjeździe 0:2 z Benficą Lizbona, a w następnym meczu zremisowali u siebie 2:2 z holenderskim SC Heerenveen. Meczem ostatniej szansy był mecz z niemieckim VfB Stuttgart, jednak Dinamo przegrało ten mecz 1:2 i kończyło swoją przygodę z pucharami europejskim. Jednak nawet ten dobry występ w europejskich pucharach nie zatrze złego wrażenia z zespołu i wiadomo było, że musi nadejść rewolucja w składzie. Na pierwszy ogień pozbyto się właśnie Mijatovicia, który przeszedł do zespołu 2. Bundesligi Greuther Fürth, z którym wystąpił w 16 meczach, nie strzelając żadnego gola.