13 kwietnia 2016 został z niej odwołany, pozostając wówczas na stanowisku dyrektora generalnego, które również wcześniej zajmował.
Od 2009 do 2013 był prezesem Polskiego Forum Akademicko-Gospodarczego.
29 stycznia 2019 został zatrzymany przez funkcjonariuszy Centralnego Biura Antykorupcyjnego, przedstawiono mu zarzut wyrządzenia znacznej szkody majątkowej na szkodę Grupy Lotos (w związku z zawarciem w 2011 umowy o świadczenie usług doradczych). Paweł Olechnowicz wyraził zgodę na podawanie swoich danych i nie przyznał się do tego czynu. 31 stycznia 2019 sąd rejonowy nie uwzględnił wniosku o jego tymczasowe aresztowanie. W marcu 2021 Sąd Okręgowy w Gdańsku uznał zatrzymanie Pawła Olechnowicza za bezpodstawne i zasądził na jego rzecz zadośćuczynienie od Skarbu Państwa w wysokości 45 tysięcy złotych. W grudniu 2024 prokurator umorzył śledztwo m.in. przeciwko niemu, stwierdzając brak znamion czynu zabronionego.
W 2024 Paweł Olechnowicz został doradcą prezesa Orlenu, a w 2025 członkiem rady nadzorczej Energi.