I 1996 ble han oppdaget og kjøpt av AS Monacos daværende manager, Jean Tigana. Med Monaco spilte Pršo seg frem til finalen i Mesterligaen i 2004. Fra gruppespillet huskes han for sine fire mål i rekordseieren mot Deportivo de La Coruña (kampen ble spilt på Pršos fødselsdag, og endte 8-3 til Monaco).