In this paper, the implementation of the Adomian decomposition method is demonstrated to solve a nonlinear heat transfer problem for a stepped fin involving all temperature-dependent means of heat transfer and nonlinear boundary conditions. Unlike conventional insulated tip assumption, to make the present problem more practical, the fin tip is assumed to disperse heat by convection and radiation. Thermal parameters such as the thermal conductivity, the surface heat transfer coefficient and the surface emissivity are considered to be temperature-dependent. Adomian polynomials are first obtained and then a set of Adomian decomposition method results is validated with pertinent results of the differential transformation method reported in the literature. Effects of different thermo-physical parameters on the temperature distribution and the efficiency have been exemplified. The study reveals that for a given set of conditions, the stepped fin may perform better than the straight fin.