Informacje o zarobkach Pawła Gajewskiego – ze stosunku pracy i umów cywilnoprawnych – przekazał posłowi Koalicji Obywatelskiej Dariuszowi Jońskiemu likwidator TVP Daniel Gorgosz.
Wynagrodzenie Pawła Gajewskiego w 2021 roku wyniosło łącznie 958 tys. zł, w 2022 roku – 1,14 mln zł, a w 2023 roku – 972 tys. zł.
Paweł Gajewski pracę w TVP rozpoczął w lutym 2016 roku. Został wówczas zastępcą dyrektora biura spraw korporacyjnych. Od lutego 2018 był wicedyrektorem Telewizyjnej Agencji Informacyjnej. W marcu 2021 zaczął kierować TVP 3. Później został również p.o. dyrektorem TVP 3 Warszawa. We wrześniu 2022, gdy Mateusz Matyszkowicz zastąpił Jacka Kurskiego na fotelu prezesa TVP, Gajewski wrócił do TAI na poprzednie stanowisko. W styczniu 2023 roku złożył wypowiedzenie, obowiązywał go zakaz konkurencji.
Paweł Gajewski jest również producentem filmów TVP o Krzysztofie Krawczyku, Maryli Rodowicz i Annie Przybylskiej. Uważany był za jednego najbliższych współpracowników Jacka Kurskiego. W 2014 roku bezskutecznie startował do Parlamentu Europejskiego z warszawskiej listy Solidarnej Polski. Był asystentem Kurskiego, kiedy ten pełnił urząd europosła.