Paulius Martinkus yra susisiekimo viceministras, atsakingas už kelių, aviacijos, geležinkelių ir vandens transporto politikos sritis ir susisiekimo ministerijai pavaldžių įmonių ir įstaigų valdyseną. Per 2017-2018 metus Paulius įgyvendino 15 ministerijai pavaldžių įmonių ir įstaigų pertvakrymus ir reorganizacijas. Jis taip pat yra Lietuvos oro uostų ir Klaipėdos jūrų uosto infrastruktūros plėtros projektų savininkas. Paulius yra atsakingas už susisiekimo sektoriaus strategijos rengimą. 

Baigęs Stokholmo aukštąją ekonomikos mokyklą Rygoje, Paulius karjerą pradėjo rizikos kapitalo fonde Taline, kur dirbo su investicijomis Lietuvoje, Latvijoje, Estijoje ir Suomijoje. Vėliau dirbo finansų kontrolieriumi įmonių grupėje, o nuo 2011 dirbo su valstybės valdomų įmonių pertvarka. Prieš prisijungiant prie susisiekimo ministerijos vadovų komandos, Paulius vadovavo Bendrovių valdysenos institutui Baltijos šalyse. Nuo 2006 metų Paulius dirbo beveik 20 įmonių valdybose kaip pirmininkas, narys, patarėjas ar valdybos sekretorius.