El tratamiento del paramilitarismo en Colombia ha oscilado entre lo político y lo penal, en relación estrecha con la evolución del conflicto interno. Este artículo analiza las recientes negociaciones llevadas a cabo por el gobierno de Álvaro Uribe Vélez (2002-2010) con los grupos paramilitares. Después de un recuento del sendero de dependencia que determinó este episodio histórico, se analiza la utilización estraté- gica que los diferentes actores hicieron de las categorías judiciales. Se muestra cómo estas categorías –criminal de guerra, delincuente político, narcotraficante, etc. – no dependen de la naturaleza intrínseca del actor armado, sino que son construidas en un proceso conflictivo hecho de luchas materiales y simbólicas. La capacidad de categorizar las violencias privadas, entre legítimas o ilegítimas, políticas o criminales, aparece entonces como uno de los resortes fundamentales de la acción del Estado y uno de los conflictos centrales que presiden a su formación. The phenomenon of paramilitarism in Colombia has received an ambiguous treatment, balancing between political and criminal issues; an oscillation that has been intimately linked to the evolution of the Colombian internal conflict. This contribution analyzes the recent negotiations held with paramilitary groups by the administration of Alvaro Uribe Vélez (2002-2010). After a brief account of the dependency path that has determined this historical episode, I propose an assessment of the use of judicial categories by the various actors of the negotiations. The main argument is that those categories –war criminal, political criminal, drug smuggler, etc.– do not depend on the intrinsic nature of an armed actor, but are socially constructed by a conflictive process of material and symbolic struggles. The capacity to categorize private violence, as legitimate or illegitimate, political or criminal, appears as one of the basic manifestations of the state’s action, as well as one of the main conflicts presiding at the rocess of state formation. O manejo do paramilitarismo na Colômbia tem oscilado entre o político e o penal, em relação estreita com a evolução do conflito interno. Este artigo analisa as recentes negociações levadas a cabo pelo governo de Álvaro Uribe Vélez (2002-2010) com os grupos paramilitares. Depois de um reencontro da vereda de dependência que determinou este episodio histórico, se analisa a utilização estratégica que os diferentes atores fizeram das categorias judiciais. Mostra-se como estas categorias (criminal de guerra, delinqüente político, narcotraficante..) não dependem da natureza intrínseca do ator armado, senão que são construídas em um processo conflituoso feito de lutas materiais e simbólicas. A capacidade de categorizar as violências privadas, entre legitimas ou ilegítimas, políticas ou criminais, aparece então como um dos meios fundamentais da ação do Estado e um dos conflitos centrais que presidem a sua formação.