Artificial Intelligence (AI) is viewed as having great potential for the public sector to improve the management of internal activities and the delivery of public services. However, realizing its potential depends on the proper implementation of the technology, which is characterized by unique factors, that afford or constrain its use. What these factors are and how they affect AI implementation is still poorly understood, and scholars call for studies to add empirical evidence to the existing knowledge. This study relies on a case study methodology and, by adopting an abductive approach, applies a double theoretical perspective: the Technology-Organization-Environment (TOE) framework and the Technology Affordances and Constraints Theory (TACT). Drawing on these combined lenses, we develop a conceptual framework that extends previous studies by showing how AI implementation is the result of a combination of contextual factors that are deeply interrelated and, specifically, how AI-related factors bring new affordances and constraints to the application domain.