A pesar de ser una de las más férreas opositora del gobierno de Álvaro Uribe Vélez, la senadora Córdoba fue nombrada en 2007 como facilitadora para el "acuerdo humanitario" entre la guerrilla de las FARC y el gobierno colombiano para lograr la liberación de varias personas secuestradas por esa guerrilla a cambio de la liberación de algunos guerrilleros presos.