The prevalence of corruption in Nigeria necessitates the study of its effects on the country’s economic growth - The study utilized time series data set from 1983 to 2012. Preliminary tests including descriptive statistics and stationarity tests using Augmented Dickey Fuller (ADF) test were, conducted. The Johansen Co-integration and the Vector Error Correction Model (VECM) tests were, deployed to determine possible long run and short run relationship between the variables. The results reveal a significantly positive and long-run relationship between corruption and economic growth in Nigeria. The results were significant at 5% level of significance. The results also suggested a uni-directional Granger causal relationship between corruption and economic growth, that is, corruption causes economic growth but economic growth does not cause corruption. The government is, enjoined to reengineer its policies and procedures in order to simplify its bureaucracy and remove operational red tapes. Corporate leadership are also required to engage in more transparent treatment of hidden, and disguised costs of doing business.