وكذلك كانت نتائج خطة كولومبيا فيما يتصل بالتمرد المضاد على نفس القدر من التشوش والاختلاط. فلقد تعززت قوة كولومبيا العسكرية إلى حد هائل خلال الأعوام الخمسة الماضية، حيث أصبحت القدرات الهجومية، والانتشار الجغرافي، ومصداقية القوات المسلحة بين عامة الناس هناك أعظم كثيراً مما كانت عليه سابقاً. فحتى عام 2002 كانت كولومبيا تشهد حوالي ثلاثة آلاف حالة اختطاف مسجلة سنوياً؛ وبحلول عام 2005 نجحت الحكومة في تقليص هذا الرقم إلى أقل من 1000. وخلال الفترة من 2000 إلى 2004 تمكنت الحكومة أيضاً من إضعاف قوة جيش التحرير الوطني (ELN) إلى حد كبير، وأجبرت القوات المسلحة الثورية على التراجع إلى مناطق أصغر، بعد أن تقلصت قدراتها القتالية على نحو واضح.
Вооруженные силы Колумбии были значительно усилены за последние пять лет и сегодня имеют гораздо большую наступательную способность, географическое развертывание и общественное доверие, чем раньше. До 2002 года в Колумбии каждый год имело место около трех тысяч похищений; к 2005 году правительству удалось сократить эту цифру до менее одной тысячи.