În perioada 1994-1999 a fost anchetator si procuror la Procuratura Chisinau. În 2013 a fost promovat în Comisia Nationala de Integritate pentru a reprezenta societatea civila în autoritatea responsabila de verificarea averilor declarate de demnitari. Ulterior a fost ales vicepresedinte al acestei structuri.
Pe perioada detinerii acestei functii a semnalat carente în legislatie ce nu au permis operarea de controale si atragerea la raspundere a deputatilor, ministrilor, judecatorilor si altor demnitari sau functionari care ar avea proprietati si interese nedeclarate. A reprosat unor procurori si judecatori nenominalizati ca au lasat fara atentia cuvenita dosarele cu probleme de integritate. În opinia sa, institutia a fost paralizata din cauza unor divergente de opinii cu ex-presedintele CNI Anatolie Donciu.
Experti, dar si unii critici din zona politicului au sugerat ca lui Victor Stratila i-ar fi lipsit curajul de a fi eficientizat activitatea institutiei, ba chiar s-ar fi opus reformarii ei. Avalansa de critici a vizat inclusiv inactivitatea institutiei în ce priveste proprietatile pe care le-ar detine în strainatate Vladimir Plahotniuc. Stratila a declarat, la încheierea mandatului, ca a respectat întocmai legile.
Anul trecut a candidat la postul de presedinte al Autoritatii Nationale de Integritate, dar a picat testul la detectorul de minciuni. A negat ca ar avea probleme de integritate, vorbind despre o implicare a politicului în acest concurs.
Stratila mai este pilot de elicoptere. A declarat ca detine un elicopter Ka-26, din 1975, cumparat la o licitatie în 2015.