În 2004 compania avea 50.010 angajaţi. După privatizare, compania a început un program de restructurare care a inclus şi reducerea anuală a personalului angajat.
Numărul salariaţilor OMV Petrom a scăzut la 43.546 în 2005 şi la 32.837 în 2006.
La finele anului 2007, compania avea 26.397 de salariaţi, iar în 2008 numărul angajaţilor a urcat la 33.311, ca urmare a preluării companiei Petromservice.