Po ponownym dojściu PiS do władzy, Paweł Majewski objął rolę zastępcy dyrektora w rządowym Centrum Usług wspólnych, a w lipcu 2016 został członkiem zarządu Huty Stalowa Wola, gdzie m.in. nadzorował wdrożenie planu naprawczego dla całej firmy. Po tym doświadczeniu Majewski został skierowany do PGNiG Termika, spółki zależnej Polskiego Górnictwa Naftowego i Gazownictwa, gdzie objął stanowisko dyrektorskie.
Paweł Majewski w Lotosie i PGNiG
W lutym 2020 roku Majewskiego mianowano na stanowisko
prezesa Lotosu. Za jego kadencji udało się uzyskać zgodę Komisji Europejskiej na realizację jednego z największych projektów Zjednoczonej Prawicy:
przejęcia Lotosu przez PKN Orlen. Postawionym przez KE warunkiem dopuszczenia do tej transakcji było sprzedanie dużej części majątki spółki Majewskiego: m.in. 80 proc. stacji detalicznych sieci oraz 30 proc. udziałów w rafinerii Lotos.