This document offers a long-run overview of the labor market in Colombia analyzing the effects of payroll taxes and minimum wage on the unemployment rate, unemployment duration and labor informality. The estimations indicate that the increase of payroll tax generates a rise in informality, unemployment and its duration. It is shown that rise in nonlabor costs occurred since 1990s has augmented unemployment by 3.5 percentage points, informality by 5.3 points and unemployment duration by six weeks. Thus, this paper confirms what has been pointed out by other studies about the negative impact that have the rise of labor and non-labor costs on labor market outcomes.