Influenced by the “new public management” concept, the APO and other institutions are rethinking how to measure productivity in the public sector, since its roles affect the lives of all citizens. Along with overviews of methods used in Australia, Finland, New Zealand, and the UK to improve public services, efforts in eight APO members are examined in detail, focusing on their tax and passport agencies.