Here are the steps for doing this in Barcelona: The EU citizen must first get registered as residing in Barcelona (certificado de registro de residencia comunitaria). You (the EU citizen) then make an appointment at the extranjeria where you as EU citizen (now registered as residing officially in Barcelona) will file on behalf of your non-EU partner for a temporary residence permit issued in Spain but valid for the EU (this is important), called a 'residence card for a family member of EU citizen' (Tarjeta de residencia de familiar de ciudadano de la Unión, Régimen Comunitario). This last part (régimen comunitario) is what grants your non-EU family member freedom of movement as defined in the Schengen Border Code and articles of the EU law which govern the free movement of EU citizens and their family members. When you file this you must show that you as EU citizen legally reside in Barcelona (you will have your certificado de registro de residencia comunitaria and other documents, such as volante de padron for example, more about this at another time), economic means (double than of monthly minimal wage in Spain, which you can check online but it comes to approximately 800 eur/month for a family of 2), and proof of your 'family' ties to the non-EU partner. Your non-EU partner must also show proof of health insurance valid for Spain (I recommend you get it in Spain, from Sanitas for example, as it is 30-35 euros/month). Now, the key is showing economic means that will satisfy the interviewing immigration officer as this is left vague in the Spanish law as to what constitutes sufficient economic means. Next comes the proof of your ties to your partner. Any document from abroad you may have that is not a marriage certificate, civil union certificate or certificate of registered partnership (such as acta/certificado de convivencia) is not necessary because you can get this done in Barcelona by notary public for 30 euros (a contract that establishes that you two are a de facto couple or pareja de hecho), and by Catalan law, the immigration office cannot question this document, which, by the way cannot specify the time you two have been a couple (hence the officials must assume that it has been minimum of 2 years). You do not need witnesses for this document. You also do not need to be married to your partner at any point. If the immigration officer/official at the extranjeria accepts your documents, you will get a copy of your application now stamped with a date and number (if your documents are not accepted you should be given in writing what is missing and by what date you must bring it in). Once your non-EU partner receives his/her card, the date on the card will be backdated to the date of acceptance of your documents. If your non-EU partner has previously gotten his NIE (número de identidad de extranjero), the residence card will be linked to this number (if not, s/he will be issues one at the time the residence card is issued; I would get the NIE first, and this is another topic, happy to discuss with you how to do this). You now wait. This stamped document serves you of course if you need to justify your partner's legal presence in the EU (especially if his 90 days are up on his 'tourist's entry', but in reality, especially if you both speak Spanish (and even better Catalan), nobody will ever ask you for it. Eventually your case will get resolved (probably 90 days or so) and your non-EU partner will be called in for fingerprinting and a photo (it takes another few weeks to a month to get this appointment). That same day he is given another paper (more like a semi-hard paper slip) which serves while his actual card is being 'manufactured' (which takes another month or two). Therefore, from the moment of acceptance of all your documents until the issuance of the actual plastic card (which your non-EU partner will have yet another appointment for, this time in local police station for pick-up, hence another month or so of waiting time), your non-EU partner can exercise some of the rights granted to the family members of the EU citizens. I say 'some' rights because without the actual card it may be difficult on the actual spot and in the moment to practically grant him/her a benefit (more on this in person). If in this whole process you and especially your non-EU partner wishes to leave the Schengen zone, there is challenge which you must overcome not to incur interruption and potential cancellation of your application. Same is true once your partner has the residence permit - any absence from the EU (there are exceptions) can result in the loss of the residence permit. More about this and how to overcome this at another time. In summary, yes you can do this in Spain, and yes it will take time. Yes, your partner who is Spanish speaking can probably get a job under the table without this card and even with this card there is no guarantee that s/he will find legal work, but you know this, it is like this anywhere in the world, more-less, do not get discouraged. Here's another important issue I would consider before embarking on this: if you even remotely consider doing this in Barcelona and neither one of you speaks Catalan and especially you as EU-citizen granting this privilege to your non-EU partner do not speak Spanish well enough to navigate the system on your own (remember please that official documents in Catalunya are in Catalan by default now and in Spanish only by request), I would think twice about doing this on my own if I were you. I did it alone thanks to the language ability in both languages, but do not worry, there are law firms which will do this for you (100 euros or less in uncomplicated case of family members of Spanish/EU citizens). Anything else please ask and if anyone is interested we can chat in person as well!