En el año 2000 el Excmo. Ayuntamiento de Valladolid crea el Instituto Municipal de Empleo, como órgano de la administración local encargado de la dirección de la política municipal en materia de fomento del empleo y desarrollo local.
El Proyecto "Inmigración: nuevas necesidades, nuevos empleos" es un Programa Operativo Plurirregional de Fomento del Empleo, llevado a cabo por el Instituto Municipal de Empleo, que tiene como finalidad apoyar el desarrollo local a través de la creación de nuevos servicios y actividades que respondan de forma ágil y directa a las necesidades locales que surgen con el fenómeno de la inmigración y que sean generadoras de empleo.