Low calorific value (LCV) of blended coals is a vital property for the economy and efficiency of the coal-fired power plants. The experimental determination of the fuel calorific value is costly, while proximate analysis is easier and cheaper. Many linear correlations have been developed to describe the relationships between the calorific value and a few constituents of proximate and/or ultimate analysis, although some may be nonlinear. In this paper a specially designed support vector regression based approach (Sensitivity analysis weighted and genetic algorithm optimized support vector regression, SAW-GA-SVR) was applied to estimate the LCV based on proximate analysis of coal fed to a power plant. In this, nonlinear sensitivity coefficients were used as weighting factors and genetic algorithm was used for optimization. The prediction capability of the proposed model was compared with support vector regression (SVR), genetic algorithm optimized support vector regression (GA-SVR), genetic algorithm optimized back propagation neural network (GA-BPNN), and linear correlations from the published literature. According to the results obtained, the SAW-GA-SVR model has shown better capability of modeling and predicting the LCV of coals over the other methods.