Similarity solution for the steady-state two-dimensional laminar natural convection heat transfer for a rarefied flow over a linearly vertical stretched surface is being proposed. Similarity conditions are obtained for the boundary layer equations for the vertical flat plate subjected to power law for the temperature variations. It is found that the similarity solution exists for linear temperature variation and linear stretching surface. The study shows that there are three different parameters affecting the flow and heat transfer characteristics for the rarefied flow over a vertical linearly stretched surface. These parameters represent the effects of the velocity slip ( K1), temperature jump ( K2), and the Prandtl number ( Pr). The effects of these parameters are presented. It is found that the velocity slip parameter affects both the hydrodynamic and thermal behaviors of such flows. Correlations for the skin friction as well as Nusselt number are being proposed in terms of Grashof number ( Grx), the slip velocity parameter ( K1), and the temperature jump parameter ( K2).