Adding to the literature on the effects of government decentralization, this paper uses a large sample of individual responses from more than a hundred countries about public’s perceptions of government’s performance along various dimensions to study the relative influences of different types of decentralization, including fiscal decentralization, administrative decentralization, federalism, and aggregate decentralization. Our results show that fiscal and administrative decentralization are qualitatively alike in that greater decentralization in each case improves perceptions of the government performance. Federalist states’ performance and overall decentralization are viewed somewhat differently. With regard to tax administration particularly, fiscal and administrative forms of government decentralization result in better outcomes than overall decentralization. Finally, service industries and large firms, ceteris paribus, perceived government performance differently.