The construction industry is one of major strategic importance. Its level of productivity has a significant effect on national economic growth. The analysis of published census/biannual surveys of construction by the Department of Statistics of Malaysia shows that Malaysia managed to achieve construction labour productivity growth between 1996 and 2005 despite increases in cost per employee. The decrease in unit labour costs is attributed to the value added improvement per worker through the increase in capital intensity. The marginal decline in capital productivity is due to the gestation period and the overcapacity of the industry. The civil engineering sub-sector recorded the highest labour productivity and is the most labour competitive in terms of unit labour cost and added value per labour cost. The residential sub-sectors recorded greatest change in the productivity indicators between 1996 and 2005.