Auch in diesem Herbst fuhr er wieder bei Perutnina Ptuj als Stagiaire, bekam aber keinen Vertrag. 2004 gewann Zrimšek eine Etappe bei der Jadranska Magistrala und konnte so auch die Gesamtwertung für sich entscheiden.