Goran Navojec se s partnericom Marijom Škaričić pojavio na crvenom tepihu: U vezi su dugi niz godina
Goran Navojec i Marija Škaričić nastoje detalje privatnog života držati dalje od javnosti. Poznato je da su se poznavali godinama prije nego što su započeli ljubavnu vezu. Upoznali su se zahvaljujući njegovom mlađem bratu Bojanu, s kojim je studirala glumu.
Ona se jednom našalila rekavši da su ona i Goran bili u poslovnim, prijateljskim, neprijateljskim, telefonskim i političkim odnosima prije nego što su postali par.
On se 2015. godine razveo od Larise Lipovac nakon šest godina braka. Bivši supružnici ostali su u dobrim odnosima i zajedno odgajaju sina Grgura. U medijima su se 2016. godine prvi put pojavile informacije da su Goran i Marija u vezi.
Zajedno su radili na nekoliko projekata, uključujući film "Mare" i "Nakon ljeta". Goran je izjavio da je Marija najbolja glumica, ne samo u Hrvatskoj nego i na ovim prostorima te da je s njom divno raditi. Rekao je i da su u početku strahovali kako će funkcionisati njihov zajednički rad, ali da su brzo shvatili da odlično sarađuju.