In the new century Katalinić had two more attempts but did not manage to qualify for the Champions League. With Zagreb, in 2002, he failed to overcome ZTE while two years later short episode with Hajduk ended soon after crushing out against Shelbourne. He coached Rijeka on two occasions, saving them from relegation in his first spell with the club. However, in Ukraine Katalinić's effort was not enough to save Metalurh Zaporizhya from the drop. After five years of coaching abroad (Bahrain, Albania, Hungary, Bosnia and Herzegovina) in the summer of 2009 Katalinić surprised many with his move to ambitious Croatian Third Division side Dugopolje.