This paper gives a detailed and complete description of the retrieval algorithm used in the multi-wavelength lidar for average column carbon dioxide mixing ratio measurements. The algorithm is similar to that used in passive trace-gas sounding and simultaneously solves for several parameters and provides the associated averaging kernel. The algorithm has been successfully used with the airborne lidar measurements. It can also be used with similar lidar for other trace-gas measurements.