This article examines the difficulties of establishing a joint policy regarding the free movement of people within the European Union by focusing on changing immigration policies in one member — Spain. Previous studies have shown that negotiations toward harmonizing national policies on border control and immigration among EU members have many sticking points. By comparing Spain, a country of recent immigration, to Germany, a country with a longer history of non-European immigration, the difficulties of harmonizing immigration policies to satisfy this varied constituency become clearer. Administrative control of entry, estimates of legal and illegal immigrants present, and the current state of bilateral relations with Morocco are examined to illustrate the political difficulties of a unified immigration policy within Spanish society and for the EU. Spain is a threshold to the EU as well as a destination. Conclusions suggest that control of borders, although difficult, may be the easier part of implementing a joint immigration policy. Control of settlement is more difficult and problematic, involving the role of immigrants in European society. Moreover, high rates of native unemployment may coexist with immigration, given local demand for low-skilled, low-paid workers.