Nedveda so kljub "starosti" snubili številni klubi, zanj so se zanimala moštva iz ZDA, Al Ahli iz Dubaja, angleški četrtoligaš Notts County, kjer funkcijo direktorja opravlja Sven-Goran Eriksson in ki je v torek podpisal pogodbo z nekdanjim angleškim reprezentantom Solom Campbellom, in drugi.
Nedved je poklicno kariero začel pri praški Dukli, jo nadaljeval pri Sparti, leta 1996 se je preselil k Laziu, od leta 2001 pa je bil član Juventusa. Za izbrano vrsto je igral od 1994 do 2006 in zanjo zbral 91 nastopov in 18 golov.