This paper employs a concurrent triangulation design with mixed methods approach to examine the relationship between policy implementation gaps and service delivery outcomes within Nigeria's public sector. The paper specifically focuses on three critical dimensions of policy implementation bureaucratic capacity deficits, political interference and patronage, and stakeholder engagement deficits and analyzes how these factors influence service delivery outcomes across Nigerian Ministries, Departments, and Agencies (MDAs). The quantitative component draws on secondary data from BudgIT's Tracka project tracking reports, the Phillips Consulting State Performance Index, and budget implementation reports, while the qualitative component analyzes documentary evidence from official reports, investigative journalism, and stakeholder accounts. The findings reveal that Nigeria’s Ministries and MDAs face a profound implementation crisis characterized by weak institutional coordination, politicized civil service appointments, and inadequate citizen engagement in policy processes. Quantitative data indicate that only about 52 percent of Nigeria's 2024 capital projects show evidence of on-ground delivery, with over 56,000 government projects remaining uncompleted nationwide. Qualitative evidence reveals systemic patterns of bureaucratic incapacity, political patronage, and weak stakeholder engagement that perpetuate implementation failures. The paper concludes that Nigeria's governance challenge is not a shortage of policies or resources but a fundamental failure of implementation, driven by bureaucratic incapacity, political interference, and weak stakeholder engagement. The paper recommends among others the need to strengthen bureaucratic capacity through merit based recruitment and continuous training, insulating the civil service from political interference, deepening citizen participation through transparent feedback mechanisms, and adopting results-based budgeting systems.