The relationship between economic growth and government spending (the size of the government involvement in economic activity) is an interesting issue that has been a subject of controversy and debate. The direction of how government size associates with economic growth has so far been inconclusive. This paper attempts to examine the relationship between both variables for the case of Indonesia. The issue would be of interest for it provides room to examine the impact of government size on economic growth in the country. Furthermore, in the light of the undergoing process of fiscal decentralization in Indonesia, it also provides some lessons for the local authorities in the provincial and district level. To investigate the relationship, a sample of time series data from 1969 to 1999 on Indonesia is being used. The result of the econometric estimation suggests that economic growth is negatively associated with government size both in the long run and in the short run. Some possible explanations and interpretations on the finding are provided for this tendency of growth impeding nature of the relative government size in the economy. Then, some lessons for the local authorities in managing their own budget are being drawn as a note of cautions.