El Premio surgió en el año 1996 y distinguió a aquellas empresas que demostraron esfuerzos y resultados relevantes en la Protección del Medio Ambiente y de los Recursos Naturales. Participaron del mismo 15 empresas y fueron premiadas: Industrias Plásticas del Cerro S.A. y Simoca S.A. (tambo El Sosiego). La Intendencia Municipal de Montevideo adhirió a la convocatoria y aportó dos premios adicionales que fueron concedidos a Enurec Ltda. (energías renovables) y Dosmir S.A. (alimentos ecológicos).

Creación de Puestos de Trabajo fue el tema seleccionado para el Premio de 1997, año en que el Premio fue declarado de interés Nacional por el Ministerio de Industria, Energía y Minería. Se presentaron 7 empresas al concurso y dos resultaron premiadas: La Spezia Ltda. (fábrica de pastas) y la Organización Nacional Pro Laboral para Lisiados (ONPLI).

En el año 1998 fue elegido el tema la Internacionalización de las Pymes. El primer premio fue entregado a la empresa ISAI S.R.L (automatización de edificios e industrias), el segundo premio lo recibió Plastiducto S.A. (productos y caños plásticos) y la empresa Artech Consultores S.R.L. (sistema Genexus) recibió una mención especial.

El lema del Premio del año 1999 fue la Innovación en el Diseño de Productos y Servicios, en el cual resultaron ganadores en primer lugar Memory Computación, en segundo lugar Raúl Madeira (diseño de matrices industriales) y se otorgó un premio especial a Alutel S.R.L. por el diseño de aparatos telefónicos.

En su quinta edición, año 2000, el Premio de Promoción de la Pequeña y Mediana Empresa Innovadora distinguió los esfuerzos realizados por las Pymes en Estrategias Organizativas para la Satisfacción del Cliente. Los premios fueron entregados en un acto especial realizado en horas del mediodía del jueves 31 de agosto en el Salón de Actos de la Embajada de la República Federal Alemana.

El Consultorio del Dr. Sartori fue distinguido con el Primer Premio. Catelan S.A., por su parte, obtuvo el Segundo Premio y

María Brancaccio (apicultor) fue distinguida con una Mención Especial

En el año 2001 "Ecoeficiencia". Se distinguieron dos categorías: la categoría A: Medidas de Ecoeficiencia, donde Damboriarena Escosteguy S.R.L., arrocera del departamento de Rivera, fue distinguida con el primer premio. El segundo premio lo obtuvo la Bodega Vinos de la Cruz con su vino ecológico y Punto Verde, grupo de productores orgánicos, fue distinguido con una mención especial. En la categoría B: Productos y Servicios para la Ecoeficiencia, Ingenieros Consultores Asociados S.A. (ICA), software para logística, recibió el primer premio. Por su parte el Hotel de Campo San Pedro de Timote fue distinguido con el segundo premio y la Empresa Nalvix S.A., membrana PBA biodegradable para protección de frutas en planta recibió una mención special.

Año 2002 "Exportaciones Novedosas". En la categoría A: empresas agroindustriales resultaron ganadoras Arteva S.A., elaboradora y exportadora de palitos de surimi. En segundo lugar se premió a Esturiones del Río Negro S.A. Primer y único caviar legítimo de esturión producido en el mundo debajo del Ecuador. En la categoría B: industrias manufactureras, se distinguió a Art of Vision S.A. con el primer premio. La empresa fabrica, distribuye y vende artículos de óptica. El segundo lugar se le otorgó a Crapuchetti Botones.

Además de los premios tradicionales se entregaron dos menciones especiales una a la empresa Farming SRL por la exportación de queso artesanal y otra a Urimpex S.A. entregada por PREDEG por la exportación de miel orgánica.

En el año 2003 se premió las Alianzas Estratégicas para la mejora de la competitividad. En esta ocasión resultó ganadora con el primer premio de RED PROPYMES, la empresa "Lanzaro & Acle", empresa de diseño y fabricación de muebles. En segundo lugar, se premio a "Vera Pasta", alianza integrada por fabricantes de pastas que se formo con el apoyo de la Red y que buscan potenciar sus capacidades, comercializar más productos, unificar calidades, y minimizar costos.

El proyecto PREDEG GTZ otorgó un primer premio a la empresa "Granjstar" compuesta por bodegueros, comerciantes y distribuidores de vino.

Y el segundo premio, correspondió al grupo "Royal Gala", que nuclea a un grupo de productores de manzanas.

El símbolo representativo de este Premio es la estatuilla "El Genio" de Pablo Damiani realizada especialmente para este fin.