Aastal 1992 asus ta tööle välisministeeriumi. Ta on juhtinud Eesti delegatsiooni läbirääkimistel Venemaaga, töötanud välisministeeriumi poliitikaosakonna peadirektorina ning poliitika- ja pressiküsimuste asekantslerina.
Aastatel 2002–2007 oli Väino Reinart Eesti suursaadik Euroopa Liidu juures. Alates augustist 2007 oli ta Eesti suursaadik Ameerika Ühendriikides ja Mehhikos ning alates 2008. aastast ühtlasi suursaadik Kanadas.
Alates augustist 2023 on Reinart Eesti suursaadik Türgis ning alates novembrist 2023 ühtlasi ka suursaadik Pakistani Islamivabariigis. Alates 20. augustist 2019 kuni 8. jaanuarini 2024 oli ta ka Eesti suursaadik Filipiini Vabariigis.