Pletikosa lavorò duramente per migliorare il proprio punto debole e, sotto la guida di Mirko Jozić, divenne portiere titolare della nazionale, giocando in tutti e tre i match della Croazia nella Coppa del mondo 2002 in Corea e Giappone. Quello che era il nervoso ma talentuoso Pletikosa è andato via via migliorando, facendo pieno uso dei 193 centimetri della sua corporatura e prendendo grande fiducia nelle uscite con i palloni alti.