This study quantifies what makes Artificial Intelligence (AI) work for government, the critical success factors (CSFs) for successful AI implementation within the Directorate General of Taxes (DGT). Analyzing factors such as technology, organization, process, and environment, the research highlights the importance of organizational readiness, strategic vision, and leadership support to drive successful AI integration within DGT. The dimension of the organization became the most critical factor, followed by technology, process, and environment. The findings offer actionable insights for DGT's decision-making processes, aiding in strategic resource allocation and tailored AI strategy refinement. Furthermore, this research is a valuable reference for other public sector organizations that aim to enhance operational efficiency through the adoption of AI. This study empowers decision makers within the DGT and the wider public sector by providing nuanced information on the critical factors that influence the successful implementation of AI, fostering improved operational efficiency and governance practices.