The transport sector is one of the major consumers of energy production throughout the world. Thus, the estimation of medium and long-term energy consumption based on socio-economic and transport related indicators is a critical issue on a global scale. This chapter reviews the harmony search (HS) applications to transport energy modeling problems. The models reviewed in this chapter are in the form of linear, exponential and quadratic mathematical expressions, and they are applied to transportation sector energy consumption. Convergence behavior of the HS during the modeling is tested. Performance of each HS model is compared according to an absolute error between observed data and predicted data. Results showed the HS method can be applied to the transport energy modeling issues.