Public Sector Productivity has only recently begun to be measured. We have applied methodology developed by the Office of National Statistics (ONS) to key public services focusing on social protection, the processing of goods for customs and the collection of taxes. Our results show that productivity in the area of social protection and tax collection had a negative trend up to the early 2000s but with a steady upward recovery since 2005. Meanwhile, productivity has had an upward tend in the area of customs but it has also experienced a flat period in the late 1990s and early 2000s. Our models suggest that such a trend in the three public services was due to significant re-organisational changes, investment in ICT, and the shifting of services to online provision.