This study examined the extent to which the implementation of the Personal Income Tax (Amendment) Act, 2011, and Value Added Tax Act, 2007, have significantly contributed to the total federal government internally generated non–oil tax revenue in Nigeria. Using the ex-post facto research design, secondary data on Federal Government non-oil internally generated revenue, Personal Income Tax and Value Added Tax for the period (2000-2015) were collected from the Federal Inland Revenue Services. Statistical analysis such as Stationary (Unit root test), and Granger causality test was used to determine whether the selected independent variables can predict the dependent variable. Equally Chow test, of structural stability version of Ordinary Least Square method of econometric analysis was employed to test the formulated hypotheses. The study revealed that the implementation of the selected tax reforms Personal Income Tax (Amendment) Act, 2011, and Value Added Tax, Act, 2007, have not significantly improved the federal non-oil internally generated revenue in Nigeria. it is thus recommended that tax collection strategy should be improved and strengthened through the use of Electronic Revenue assessment, collection and monitoring technique.