Public-Private Partnership could be defined as the collaboration between two for improved services to bring about change that will influence employment creation and boost the economy of any country. In this paper, it is perceived as a twin sister that could work together for effectiveness and efficiency to promote employment creation. While on the other hand, employment creation is the process of creating new jobs, especially for people who are unemployed. With the current trend in Nigeria, public-private partnership seems to be the best option in resolving the menace of unemployment. There are valuable physical and mineral resources in Nigeria which could be used to create employment at local, national and international level. However, public sector has been pulling weight in offering employment to Nigerian youths, but due to the series of organizational problems it has been difficult for the public sector to cope with the fast growing population in terms of employment. Hence, this paper discussed the necessity for public-private partnership for employment creation in Nigeria. The paper examines the possible partnership areas between public and private sectors for employment creation in Nigeria. It elucidates the possible benefits and challenges of public-private partnership on employment creation. The paper recommended tapping of resources available in the socio-political zones to create jobs as well as vibrant economic policies and stable political climate which be put in place to enhance effective partnership between public and private sectors for employment creation.