2004년 사회노동당(PSOE)이 8년의 야당 생활 뒤에 다시 정권을 잡으면서 높은 정당성과 대중적 지지, 스페인 경제성장에 따른 이민자 노동력 수요 등을 배경으로 이민자 우호적인 분위기 속에서 일련의 이민정책적 실험들은 진행되었다. 당시에는 이전보다 유럽연합의 dic지침을 따르는데 관심이 적었고, 유럽연합 회원으로 가입되면서 독자적인 정치적 판단에 자신감도 높았던 때이다. 2004년 마드리드 기차역 폭탄테러사건 (Madid's  Atocha Central Train Station)을 분리주의자 ETA 책임으로 섣부르게 비난한 국민당이 대중의 분노를 사서, 사회민주당(PSOE)의 선거압승으로 이어졌다. 사회노동당은 즉각적으로 이 테러사건과 이슬람인이나 이민자에 대한 인종차별과 무관하다고 선을 그었다. 사회노동당 정권에서는 이민정책 주관 부처를 ‘내무부(Interior)’로부터 ‘노동부(Labor and Social Affairs)’로 바꾸었다. 이민을 경제적인 노동이슈로 보고, 노동부 내에 ‘이민유입과 유출’을 다루는 부서를 새로 만들었으며, 2008년에는 ‘노동부(the Ministry of Labor)’를 ‘노동이민부(Ministry of Labor and Immigration’로 변경하였다. 사회민주당 정부는 2007년에 ‘시민권과 통합에 대한 전략적 계획(the Strategic Plan on Citizenship and Integration)’을 세워 통합정책을 추진했는데, 신규이민자들에게도 동등한 권리를 부여하는 정책을 통해 사회통합을 촉진하는 것이 주목적이었다. 사회노동당은 2008년 7월에 스페인 헌법에서 명시한 상호성의 원리(the principle of reciprocity)를 조건으로 비EU 시민들에게도 지방선거에서 투표권을 부여할 것을 제안하였다. 그러나 이러한 제안은 2008년부터 시작된 경제위기로 새로운 국면을 맞게 되었다.
사회노동당은 2004년 다시 정권을 잡으면서 이민자에 대한 우호적인 여론을 등에 업고 이민정책적 실험들을 진행했다. 노동부 내에 이민유입과 유출을 다루는 부서를 신설해서 이민을 경제적인 노동이슈로 다루고 2007년에는 신규이민자들에게 동등한 권리를 부여하는 ‘시민권과 통합에 대한 전략적 계획’을 세워 사회통합을 이루고자 했다. 2008년에는 비EU 시민들에게도 지방선거 투표권을 부여할 것을 제안했지만 이 제안은 당해 일어나기 시작한 경제위기로 새로운 국면을 맞았다.