We study the effects of labour taxation in a search equilibrium model with endogenous job destruction, embedding three alternative models of wage setting: Nash bargain, monopoly union and efficiency wages. Tax policy implications vary considerably depending on the wage setting model and indexation of unemployment benefits. If wage setting is based on bargaining, a pure increase in the tax progression reduces unemployment, improves the relative position of low-income workers and facilitates the emergence of low-productivity jobs. However, this comes at the cost of reduced efficiency partly owing to lower average productivity.