Multifunctional composite coatings on bi-oriented polypropylene (BOPP) films were obtained using borax and microfibrillated cellulose (MFC) added to the main pullulan coating polymer. Spectroscopy analyses suggested that a first type of interaction occurred via hydrogen bonding between the C6–OH group of pullulan and the hydroxyl groups of boric acid, while monodiol and didiol complexation represented a second mechanism. The deposition of the coatings yielded an increase in the elastic modulus of the entire plastic substrate (from ∼2 GPa of the neat BOPP to ∼ 3.1 GPa of the P/B+/MFC-coated BOPP). The addition of MFC yielded a decrease of both static and kinetic coefficients of friction of approximately 22% and 25%, respectively, as compared to the neat BOPP. All composite coatings dramatically increased the oxygen barrier performance of BOPP, especially under dry conditions. The deposition of the high hydrophilic coatings allowed to obtain highly wettable surfaces (water contact angle of ∼18°).