Waste cooking oil (WCO) was chemically modified via epoxidation using H2O2 followed by transesterification with methanol and branched alcohols (isooctanol, isotridecanol and isooctadecanol) to produce bio-lubricants with improved oxidative stability and low temperature properties. Physicochemical properties of synthesized bio-lubricants such as pour point (PP), cloud point (CP), viscosity, viscosity index (VI), oxidative stability, and corrosion resistant property were determined according to standard methods. The synthesized bio-lubricants showed improved low temperature flow performances compared with WCO, which can be attributing to the introduction of branched chains in their molecular structures. What's more, the oxidation stability of the WCO showed more than 10 folds improvement due to the elimination of C=C-bonds in the WCO molecule. Tribological performances of these bio-lubricants were also investigated using four-ball friction and wear tester. Experimental results showed that derivatives of WCO exhibited favorable physicochemical properties and tribological performances which making them good candidates in formulating eco-friendly lubricants.