Construction is an important industry and forms a vital part of national economics in the world. Factors affecting the productivity of the construction industry should be measured appropriately to reflect its development situation and economic performance. The Malmquist index method with a novel decomposition technique is employed to estimate the total factor productivity of the Australian construction industry during the period 1990-2007 and to analyse the factors affecting the technological change in the industry. Research results exemplified by two input variables and one output variable elaborate how construction technology, pure technical efficiency and scale economy take effect in the change of construction productivity. In addition, based on temporal and spatial comparisons, the analysis for construction productivities reveals their changes over time and across the country. Proposals and recommendations are expected to be beneficial for policy making and strategic decisions to improve the performance of the Australian construction industry.