وكذلك كانت نتائج خطة كولومبيا فيما يتصل بالتمرد المضاد على نفس القدر من التشوش والاختلاط. فلقد تعززت قوة كولومبيا العسكرية إلى حد هائل خلال الأعوام الخمسة الماضية، حيث أصبحت القدرات الهجومية، والانتشار الجغرافي، ومصداقية القوات المسلحة بين عامة الناس هناك أعظم كثيراً مما كانت عليه سابقاً. فحتى عام 2002 كانت كولومبيا تشهد حوالي ثلاثة آلاف حالة اختطاف مسجلة سنوياً؛ وبحلول عام 2005 نجحت الحكومة في تقليص هذا الرقم إلى أقل من 1000. وخلال الفترة من 2000 إلى 2004 تمكنت الحكومة أيضاً من إضعاف قوة جيش التحرير الوطني (ELN) إلى حد كبير، وأجبرت القوات المسلحة الثورية على التراجع إلى مناطق أصغر، بعد أن تقلصت قدراتها القتالية على نحو واضح.
Il est vrai que l’armée colombienne a été considérablement renforcée au cours des cinq dernières années, sur le plan des capacités, du déploiement et de la crédibilité auprès du public. Jusqu’en 2002, environ 3 000 enlèvements étaient signalés chaque année ; en 2005, grâce aux efforts du gouvernement, il y en avait moins d’un millier.