Public administration is under pressure to work more effectively and increase effectiveness with regards to internal administrative processes as well as level of service towards citizens. This paper identifies process management challenges encountered in Swedish municipalities and provides concrete examples of consequences of these challenges by using a bottom up approach. It is done by using a common public service process and a mobile solution as platform for discussions with municipal officials working with the process. To categorise the challenges they are grouped into six core categories of business process management, which provide a picture of challenges that municipalities face today. Results show that Swedish municipalities face challenges in all categories and that it was not possible to design a generic process for the analysed service. To initiate work with improving process maturity in local governments the bottom up approach used was found successful.