Chronic unemployment problem is plaguing the Nigerian society manifesting in young graduates from tertiary institutions roaming the streets in search of white-collar jobs without success. This has caused some of them great frustration, leading to their engaging in violent crime and other antisocial practices such as kidnapping, armed robbery, advanced fee fraud etc in the bid to survive. To curb graduate unemployment and the state of insecurity that general unemployment has caused, one of the strategy adopted, introduced and being implemented by the Nigerian government is the teaching of Entrepreneurship Education in all tertiary institutions in the country. In line with this policy, Entrepreneurship study has been taught in Auchi Polytechnic Auchi, since 2007. The study investigated the perception of graduating students of the 2010/2011 session on the effectiveness of the policy strategy with a view to curbing graduate unemployment in Nigeria. A sample of 3,600 respondents were drawn from a population of about 12,000 graduating students. This sample represents 30% of the total population of the graduating students. Data was collected using the instruments of questionnaire and interviews. The data was analyzed using percentages, bar chart and pie chart. // The result showed that 59% of the graduating students agreed that entrepreneurship education can curb graduate unemployment, 21% disagreed while 20% were undecided. It was concluded that entrepreneurship education plays a great role in curbing graduate unemployment in Nigeria. Therefore, leadership at all levels should play its role in ensuring the effectiveness of the implementation of the policy on entrepreneurship development of undergraduate students. // Paper ID: 274