The search for effective and efficient public sector informed reforms from time to time. Recently, many countries including Nigeria introduced New Public Management (NPM) based reforms. This paper considers the similarities and differences between the classical and NPM approaches. Using secondary data, it was found that the two approaches though different are co-existing with dominant public sector challenges still remaining. Hence, the recommendation to carry all along by way of enlightenment of what to reform, what to contribute, and what to expect.