Worldwide, governments have introduced novel information and communication technologies (ICTs) for policy formulation and service delivery, radically changing the working environment of government employees. Following the debate on work stress and particularly on technostress, we argue that the use of ICTs triggers “digital overload” that decreases government employees’ job satisfaction via inhibiting their job autonomy. Contrary to prior research, we consider job autonomy as a consequence rather than a determinant of digital overload, because ICT-use accelerates work routines and interruptions and eventually diminishes employees’ freedom to decide how to work. Based on novel survey data from government employees in Germany, Italy, and Norway, our structural equation modeling (SEM) confirms a significant negative effect of digital overload on job autonomy. More importantly, job autonomy partially mediates the negative relationship between digital overload and job satisfaction, pointing to the importance of studying the micro-foundations of ICT-use in the public sector.