Tras la muerte del narcotraficante Pablo Escobar del rival Cartel de Medellín, Gilberto Rodríguez y su hermano Miguel fueron capturados en Cali en 1995, durante la administración del presidente Ernesto Samper, cuya presidencia fue empañada por las acusaciones de haber recibido donaciones del Cartel de Cali, escándalo que se conoció como el proceso 8.000.