The process of CO 2 capture, transportation, enhanced oil recovery (EOR) and storage is one of the best ways for CO 2 emission reduction, which is also named as Carbon Capture, Utilization and Storage (CCUS). It has been noted that CO 2 transportation cost is an important component of the total investment of CCUS. In this paper, a novel stepwise and piecewise optimization is proposed for CO 2 transportation design, which can compute the minimum transportation pipeline levelized cost under the effect of temperature variation. To develop the proposed approach, several models are referred to lay a foundation for the optimization design. The proposed optimal algorithm is validated by using numerical studies, which show the approach can reduce the levelized cost and improve the optimization performance in comparison with the existing methods.