A sustainable bioprocess was developed for the valorization of a no/low value substrate, i.e. waste frying oils (WFOs) with high content of free fatty acids (FFAs), otherwise unsuitable for biodiesel production. The bioprocess was verified using both recombinant (Escherichia coli) and native (Pseudomonas resinovorans) polyhydroxyalkanoates (PHAs) producing cell factories. Microbial fermentation of WFOs provided a 2-fold advantage: i) the reduction of FFAs content resulting into an upgrading of the "exhausted waste oils" and ii) the production of a bio-based microbial polymer. Proper strain designing and process optimization allowed to achieve up to 1.5 g L of medium chain length, mcl-PHAs, together with an efficient conversion (80% yield) of the treated WFO into biodiesel.