Municipal solid waste (MSW) management presents an important challenge for all countries. In order to exploit them as a source of energy, a knowledge of their calorific value is essential. In fact, it can be experimentally measured by an oxygen bomb calorimeter. This process is, however, expensive. In this light, the purpose of this paper was to develop empirical models for the prediction of MSW higher heating value (HHV) from ultimate analysis. Two methods were used: multiple regression analysis and genetic programming formalism. Both techniques gave good results. Genetic programming, however, provides more accuracy compared to published works in terms of a great correlation coefficient (CC) and a low root mean square error (RMSE).