Poverty in Nigeria has been described as being pervasive and persistent despite the fact that the country is one of the richest countries in Africa. The nation's general picture depicts a continuous rise in poverty incidence. It has reached an alarming rate in Nigeria; literature search shows that poverty prevails across all geographical zones, majority of Nigerians live in abject poverty. There is need to re-invent the textile business in Nigeria to capture its progressive roots, make programmes more vibrant and sustainable to alleviate poverty through creativity and entrepreneurship education. Data were collected from one hundred and eighty final year undergraduates studying vocational courses: 30 students each from the fields of Office Technology and Management, Tourism Management, Fine and Applied Arts and Home Economics in Federal Polytechnic, Oko. Data was also collected from 50 employers in Public and Private Enterprises during a 12-week 'Students Industrial Work Experience Scheme' (SIWES). The rating scales had fifteen items on which respondents were to choose from strongly Agree, Agree, Disagree, Strongly-Disagree and Indifferent. The purpose of this exercise was to rate participants' perception of employers, the general public and individuals about job capability and acceptability of the young graduands and its relationship with poverty increase in Nigeria. Responses from the two groups of respondents were compared using the Correlation Co-efficient and hypotheses tested at 0.05 level of significance. The result confirms great discrimination against the respondents in the job market irrespective of whether they were highly educated, skillful or confident. We discussed the findings in line with governments' "Youth Employment Program" (YEP), National Poverty Eradication Program (NAPEP) and curriculum review for vocational courses for self employment/Entrepreneurship education. It concludes that skill acquisition especially the textile business and technology, by all students of secondary schools and undergraduates could encourage self employment and reduce national unemployment thereby reducing the incidence of poverty in Nigeria.