Tudor comenzó su carrera profesional en el Hajduk Split en 1995 anotando 5 goles en 58 partidos, siendo considerado una revelación por su técnica y control del balón por encima de un defensor promedio.