En 2008 la Corte Suprema de Justicia inició en contra de Borja una investigación por farcpolítica, luego de que la Fiscalía hallara su nombre en los computadores de Raúl Reyes.