The melting point of organic compounds was estimated using a simple group contribution method. The optimum parameters of this new method were obtained using particle swarm optimization in a multivariate linear regression. The melting temperatures of 250 pure compounds were predicted, and the results were compared with experimental data and other models available in the literature. Compared to the currently used group contribution methods, the new method makes significant improvements in accuracy and applicability of this important property. The study shows that the proposed method presents an excellent alternative for the estimation of the melting temperature of organic compounds (AARD of 10%) from the knowledge of the molecular structure.