Marko Mlinarić vratio se u Dinamo 1995. godine iz Segeste, odigravši sezonu u kojoj je postigao eurogol u derbiju i pomogao klubu osvojiti dvostruku krunu. Njegov povratak inicirao je Zlatko Kranjčar, a Mlinarić je mentorirao i Edina Mujčina, koji je preuzeo njegovu ulogu kreativca u veznom redu. Robert Prosinečki, također povratnik, preuzeo je ključeve momčadi i prvi put otvorio Dinamu vrata Lige prvaka. Euforija oko Prosinečkog trajala je dvije godine, rezultirajući s dva nastupa u skupinama Lige prvaka. Međutim, povratci igrača poput Slavena Zambate i Drage Vabeca ranije nisu bili uspješni, jer su stigli potrošeni i ubrzo objesili kopačke o klin. Igor Cvitanović se 1999. godine vratio u Dinamo nakon samo jedne sezone u Real Sociedadu, no više nije bio ubojiti golgeter kao u prvom mandatu.