Se presenta evidencia de que el salario mínimo en relación con el salario correspondiente al percentil 70 afecta el tamaño del sector informal en las áreas urbanas en Colombia. Dicho efecto se observa en promedio en todas las áreas urbanas. Sin embargo, cuando se analizan las ciudades individualmente, se encuentra que el efecto del salario mínimo relativo es diferencial; por ejemplo, en Barranquilla es muy bajo mientras que en Popayán, Villavicencio y Neiva es muy alto. Por ello, en estas últimas, más que en otras, parece haber una gran desconexión entre la productividad de la mano de obra menos capacitada y el salario mínimo. Se plantean dos propuestas para introducir un salario mínimo diferencial dependiendo del alejamiento de la informalidad (productividad laboral) de cada ciudad del promedio de 23 ciudades. Se presentan estimaciones del efecto de la actividad económica y los costos no laborales distintos del salario en un sinnúmero de variables del mercado laboral.