Î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 anagajaţilor a urcat la 33.311, ca aurmare a preluării companiei Petromservice.
În 2009 OMV Petrom avea 29.000 de angajaţi.
Directorul general al OMV Petrom, Mariana Gheorghe, declara în luna februarie a anului trecut că procesul de restructurare „în masă” a personalului, început după privatizare, va fi încheiat la sfârşitul anului 2011.