Aunque el número de extranjeros empleados fue aumentando hasta 1995, al mismo tiempo aumentó desproporcionalmente el número de extranjeros en paro. El número de extranjeros en paro en el territorio federal occidental aumentó de 203.000 a 521.600 en 1997. En 1998 el número de extranjeros en paro disminuyó a 505.000. A finales de 1999, 469.731 extranjeros estaban sin trabajo. La tasa de paro varió considerablemente entre las nacionalidades. A finales de diciembre de 1999, la tasa de paro media para los extranjeros era:
-Turcos 23,3%
-Italianos 18,4%
-Griegos 17,6%
-Portugueses 13,6%
-Españoles 12,2%