The continuity, momentum and energy equations describing the flow and heat transfer of power-law fluids over a semi-circular cylinder have been solved numerically in the two-dimensional steady flow regime. The influence of the Reynolds number (Re), Prandtl number (Pr) and power-law index (n) on the local and global flow and heat characteristics have been studied over wide ranges of conditions as follows: 0.01 <= Re <= 30, 1 <= Pr <= 100 and 0.2 <= n <= 1.8. The variation of drag coefficient and Nusselt number with the Reynolds number, Prandtl number and power-law index is shown over the aforementioned ranges of conditions. In addition, streamline and isotherm profiles along with the recirculation length and distribution of pressure coefficient and Nusselt number over the surface of the semi-circular cylinder are also presented to gain further insights into the nature of the underlying kinematics. The wake size (recirculation length) shows almost linear dependence on the Reynolds number (Re >= 1) for all values of power-law index studied herein. The drag values show the classical inverse variation with the Reynolds number, especially for shear-thinning fluids at low Reynolds numbers. The point of maximum pressure coefficient is found slightly displaced from the front stagnation point for highly shear-thinning fluids, whereas for shear-thickening and Newtonian fluids, it coincides with the front stagnation point. For fixed values of the Prandtl number and Reynolds number, the rate of heat transfer decreases with the gradual increase in power-law index; this effect is particularly striking at high Prandtl numbers due to the thinning of the thermal boundary layer. Conversely, as expected, shear-thinning behavior facilitates heat transfer and shear-thickening impedes it. The effect of power-law index on both momentum and heat-transfer characteristics is seen to be appreciable at low Reynolds numbers and it gradually diminishes with the increasing Reynolds number. (C) 2011 Elsevier Ltd. All rights reserved.