Perturbation methods depend on a small parameter which is difficult to be found for real-life nonlinear problems. To overcome this shortcoming, two new but powerful analytical methods are introduced to solve nonlinear heat transfer problems in this Letter; one is He’s variational iteration method (VIM) and the other is the homotopy–perturbation method (HPM). Nonlinear convective–radiative cooling equations are used as examples to illustrate the simple solution procedures. These methods are useful and practical for solving the nonlinear heat diffusion equation, which is associated with variable thermal conductivity condition. Comparison of the results obtained by both methods with exact solutions reveals that both methods are tremendously effective.