We study the effects of firing taxes on labor market outcomes. These taxes, more common in European markets, include all administrative and procedural costs incurred by the firm. As such, they are independent of the dismissed worker's skill level. We establish that, for young workers, unemployment incidence increases with skill in high-firing-tax countries, while the opposite holds in economies with low firing taxes. The model is able to replicate these observations, while maintaining unemployment duration and the unemployment rate as decreasing functions of skill in all countries. Because of constant firing taxes, the effective tax rate diminishes with skill. Hence, the size of job destruction costs decreases with skill. Also, high-skill vacancies are more profitable, implying tighter markets. These two reasons generate the skill-incidence pattern. (C) 2003 Elsevier Science (USA). All rights reserved.