Biodiesel production from waste cooking oil (WCO) provides an alternative energy means of producing liquid fuels from biomass for various uses. Biodiesel production by recycling WCO and methanol in the presence of calcium oxide (CaO) nano-catalyst offers several benefits such as economic, environmental and waste management. A nano-catalyst of CaO was synthesized by thermal-decomposition method and calcinated at 500 °C followed by characterization using x-ray diffraction (XRD) and scanning electron microscope (SEM) techniques. The XRD results revealed nano-scale crystal sizes at high purity, with a mean particle size of ~29 nm. The SEM images exhibited morphology of irregular shapes and porous structure of the synthesized nanocatalysts. The highest conversion of WCO to biodiesel was estimated to be 96%, at optimized experimental conditions i.e., 50 °C, 1:8 WCO oil to methanol ratio, 1% by weight of catalyst loading rate and 90 minutes reaction time, which is among few highest conversions reported so far. Biodiesel properties were tested according to the American (ASTM D6571) fuel standards. All reactions are carried-out under atmospheric pressure and 1500 rpm of agitation.