Petrit Vukaj kryen prej disa vitesh funksionin si prokuror në Prokurorinë e rrethit Fier. Ai njihet si një prokuror i fortë që ka pasur në duar disa dosje të rëndësishme, kryesisht me natyrë të trafikut të qënieve njerëzore dhe të lëndëve narkotike. Dosja e fundit që ai ka pasur në duar dhe që i ka kaluar gjykatës ka qenë ajo e përdhunimit të një vajze 14-vjeçare nga xhaxhai i saj, ngjarje e ndodhur në Sheqishtë të Fierit. Po kështu në vitin 2012 Vukaj ka pasur në dorë dosjen e Këshilltarit të Qarkut Fier Kastriot Llanaj, ai akuzuar për trafik femrash dhe i dënuar në Itali për shfrytëzim prostitucioni. Ku prokurori Vukaj ankimoi në Gjykatën e Lartë vendimin e Gjykatës së Apelit për ta lënë të lirë Llanaj, duke kërkuar lënien e arrestit me burg.