The public sector and public administrations are important foundations in democratic states and an autonomous public sector that protects public principles is needed for a political system to be democratically legitimate. Here, efficiency, impartiality, equality, and transparency are central guiding principles and values. The introduction of automated decision-making (ADM) in the public sector affects traditional public principles and values in several ways. For example, transparency is a central challenge as the decisions are implemented by algorithms instead of humans and thus become more difficult to explain for the individual citizen. Also, equality has been put forward both as something that is gained through ADM, and as something that is at risk when ADM is implemented. This chapter provides an overview of the challenges that the implementation of ADM brings to the public sector, including transformations of public sector decisions, the discretion of civil servants, and democratic principles and values.