Immigrants represent a substantial part of European society. After emigration, they can suffer from fundamental changes in their socio-economic environment. Therefore, supportive ICT services (e.g. for language learning or job search) have high potential to ease inclusion, especially for newly arrived immigrants with low education. Within an international research project we involve Turkish and Arabic immigrants in a user-centered design (UCD) process with the goal to develop supportive ICT services for smartphones. In this paper, we present our methodological experiences and discuss benefits and drawbacks of methods. Based thereupon, we formulate concrete implications for successful UCD with immigrants, e.g. collaborating with nongovernmental organizations (NGOs) or benefiting from reflections of long term-immigrants.