The productivity of any tax system largely depends on the strength of the administrative machinery. The productivity of the Nigerian tax system is extremely low. Through the doctrinal research approach, this paper has found that the low productivity of the Nigerian tax system is largely due to the weak tax administrative machinery, inadequate tax legislation and poor enforcement of tax laws and that the Federal Inland Revenue Service which administers corporate taxation lacks the autonomy required to effectively perform. It has also been established that the Best of Judgment Assessment resorted to in event of failure by the taxpayer to submit a return is subject to serious abuses. The paper has gone further to establish that though some of the recent innovations in the administration of corporate taxation have the capacity to impact positively on revenue generation, the laws in that regard must be religiously enforced for maximum output. The paper as the way forward, recommends the codification of conditions for a valid Best of Judgment Assessment and jail terms without option of fine for corporate tax offenders to serve as deterrence to corporate tax resistance. It finally recommends religious enforcement of tax laws since in the hands of an incompetent tax administration, good tax policy and bad tax policy may end up looking remarkably alike.