Entre 1967 y 1982 se entregaron cuatro premios, pero a partir de la quinta edición, en 1987, el galardón se otorga cada dos años, siendo esta su decimosexta edición.

Las obras concurrentes están escritas en idioma español y pueden aspirar al Premio Internacional de Novela Rómulo Gallegos si ya están publicadas, según las normas oficiales.

Estas son las obras y los autores ganadores del Premio Internacional Rómulo Gallegos en cuarenta años:

- 1967 Mario Vargas Llosa (Perú), 'La casa verde'
- 1972 Gabriel García Márquez (Colombia), 'Cien años de soledad'
- 1977 Carlos Fuentes (México), 'Terra nostra'
- 1982 Fernando del Paso (México), 'Palinuro de México'
- 1987 Abel Posse (Argentina), 'Los perros del paraíso'
- 1989 Manuel Mejía Vallejo (Colombia), 'La casa de las dos palmas'
- 1991 Arturo Uslar Pietri (Venezuela), 'La visita en el tiempo'
- 1993 Mempo Giardinelli (Argentina), 'Santo oficio de la memoria'
- 1995 Javier Marías (España), 'Mañana en la batalla piensa en mí'
- 1997 Ángeles Mastretta (México), 'Mal de amores'
- 1999 Roberto Bolaño (Chile), 'Los detectives salvajes'
- 2001 Enrique Vila-Matas (España), 'El viaje vertical'
- 2003 Fernando Vallejo (Colombia), 'El desbarrancadero'
- 2005 Isaac Rosa (España), 'El vano ayer'
- 2007 Elena Poniatowska (México), 'El tren pasa primero'
- 2009 William Ospina, 'El país de la canela' 

CARACAS
Efe