This study examines the determinants of the rate of unemployment in Nigeria from 1980 to 2016. The model of this study is made up of one dependent variable (Unemployment rate) and five explanatory variables (Government Expenditure, Inflation Rate, First Lag of Unemployment, Population and Real Gross Domestic Product). The study employed the Ordinary Least Squares (OLS) method to estimate the model after using the Augmented Dickey-Fuller to test for unit root. The result shows that Government Expenditure, Inflation Rate and Population are statistically significant in explaining changes in unemployment in Nigeria for the period under review. However, first lag of unemployment and Real Gross Domestic Product are found not to be statistically significant in explaining unemployment in Nigeria. The study recommends allocating higher amount of money to capital expenditure in the budget, and monitoring awarded projects to see that they are completed. The study also recommends that corrupt officials who embezzle money be punished accordingly and that technologies which require human labour to operate be introduced.