Pršo debuterte som profesjonell i 1991 for den lokale klubben NK Zadar. Deretter hadde han korte opphold i Hajduk Split og i andredivisjonsklubben NK Pazinka fra Pazin, uten å få noe gjennombrudd. I 1993 dro han til Frankrike for å spille for FC Rouen, og derfra til Stade Raphaëlois i 1995.