Velasquez, som har kallenavnet «Popeye», sonet 22 av sine 30 pålagte år i fengsel, før han ble løslatt tirsdag.

Forklaringen er at han samarbeidet med myndighetene i forbindelse etterforskningen av drapet på tidligere presidentkandidat Luis Carlos Galan i 1989.

Han vitnet mot tidligere justisminister Alberto Santofimio, som er dømt for å ha bestilt drapet. Santofimio var en Galans rivaler i kampen om presidentvervet.

John Jairo Velasquez har innrømmet å ha drept 300 mennesker i Colombia, samt organisert over 3000 andre drap. Han var med i Medellinkartellet, som herjet i Colombia på 1970— og 1980-tallet.