Deloval je tudi pri Olimpiji, Muri in v Beltincih.

Nadoveza je nogometno pot začel v domačem Šibeniku, nato pa deset let igral za Hajduk. Štirikrat je bil v Hajduku tudi trener, tudi v šampionski sezoni 2003/04.

"K Hajduku je prišel v najtežjih letih za klub. V dresu Šibenika, ki je igral v drugi ligi, ga je opazil Vojko Andrijašević. Imel je izjemno nogometno znanje, ki ga je pridobil v šoli Stojana Milete, ki je bil v Šibeniku to, kar je bil v Splitu v tem času Luka Kaliterna," so o Nadovezi med drugim zapisali pri Hajduku.

Nadoveza je k Hajduku prišel leta 1963 in v klubu ostal vse desetletje, preden se je preselil v belgijski Lokeren. S splitskim klubom je v sezoni 1970/71 osvojil naslov prvaka, v letih 1966, 1967 in 1972 pa pokalno tekmovanje. V sezonah 1965/66 in 1970/71 je bil tudi prvi strelec takratne jugoslovanske lige.

Kot trener je Nadoveza ob Hajduku vodil tudi svoj Šibenik, pa reprezentanco Gabona in tunizijski Bizerte. S Hajdukom je v sezoni 1983/84 po zmagi nad beograjsko Crveno zvezdo osvojil pokal in klub popeljal v polfinale takratnega pokala Uefa. V sezoni 1999/2000 je s Hajdukom osvojil tudi hrvaški pokal.

V Sloveniji je pokal osvojil leta 1996 z Olimpijo.

Umrl Petar Nadoveza