El siglo xxi se caracteriza por un acelerado proceso de urbanización, que genera dos consecuencias inmediatas: por un lado, el mejoramiento en la calidad de vida de los individuos que acceden a servicios y beneficios en la mayoría de las ciudades; y de otro lado, el hecho de que se acrecienten las disputas, por el control del espacio urbano, entre el Estado y una serie de actores armados ilegales. El presente artículo enfatiza en determinar el carácter estratégico de algunas ciudades contemporáneas, para el desarrollo de la criminalidad, con base en la concentración poblacional, la acumulación de capital, los medios de comunicación y las nuevas tecnologías que se desarrollan en las áreas urbanas. En tal sentido, se describe la infiltración de estructuras criminales existente en las ciudades de Medellín y Buenaventura, y el control de la criminalidad sobre las actividades legales, informales e ilegales que en estas capitales se desarrollan. Posteriormente se hace referencia a las capacidades crecientes de las estructuras criminales, en cuanto a pie de fuerza, organización, armas y control territorial. Finalmente, se advierte sobre las alianzas estratégicas entre la criminalidad y la insurgencia, con el propósito general de evidenciar los nuevos desafíos que tiene el Estado para el control efectivo del territorio urbano.The 21th Century is characterized by an accelerated process of urbanization, which bred two immediate consequences: First, generates an impact on quality of life that allows individuals to have greater access to services and the full benefits of the cities, and secondly, the disputes for the urban area control increase between the State and an several illegal armed actors. In this respect, the present article focus in determine the strategic character of the contemporary cities for criminal structures, due to their characteristics such as density and concentrations of population, capital accumulation, conditions of underground, the organizational possibilities and the new communication technologies. First a general diagnosis will be set up of the criminal situation of the cities such as Medellin and Buenaventura and the criminal control over legal, informal, and illegal activities take place within them. Second makes reference about the growing capabilities in terms of soldiers, organization, weapons, territorial control of the criminal structures. And third refers to the strategic alliances between criminality and insurgency, in order to show the constraints on Nation-State over the effective urban territorial control.