Il est engagé à l'Inspection générale de la police(en) (IGP), devenant inspecteur principal et directeur de plusieurs services, puis chef adjoint du centre d'analyse de l'Inspection nationale des enquêtes (de 2015 à 2017). De 2017 à 2023, il est à la tête de la Direction politique pour la prévention et la lutte contre la criminalité. Il devient ensuite le secrétaire général adjoint du ministère des Affaires intérieures, aux commandes de la Direction des politiques d'ordre public, de sécurité et de lutte contre la criminalité. En décembre 2024, il est promu secrétaire général du MAI, poste qu'il occupe jusqu'en novembre 2025[2],[1].
Il est également coprésident du EU Security Hub, une plateforme mise en place par l'UE pour améliorer la coopération pratique et stratégique en matière de sécurité et de gestion des frontières[3].
Le , Vladislav Cojuhari est nommé ministre de la Justice au sein du gouvernement Munteanu, en remplacement de Veronica Mihailov-Moraru. Parmi les noms annoncés en avance par Alexandru Munteanu quelques jours plus tôt, il est le seul à déjà avoir une expérience ministérielle[2].