There is a gap between the preferences of immigrant patients and their experiences with intercultural communication. This study aims to explore the experiences and perspectives of long-stay immigrants on intercultural communication in encounters with primary care (PC) nurses. Participants were selected by purposive sampling at the Maresme Primary Care Center. A focus group and five in-depth interviews with long-stay immigrants from eight countries were carried out. Data collection was guided by a script previously validated by a group of experts. We conducted a qualitative analysis following Charmaz’s approach, and data saturation was reached with 11 patients (one focus group and five interviews). Long-stay immigrants would like closer and more personalized communication exchanges with greater humanity, as well as polite and respectful manners as they perceive signs of an asymmetrical care relationship. Those who had negative communication experiences tried to justify some of the behaviors as a result of having free access to public health services. This is one of the few existing studies from the point of view of long-stay immigrants. Achieving effective intercultural communication requires a process of self-reflection, awareness-raising and commitment, both on a personal and institutional level, to eliminate the asymmetry in the nurse-patient relationship. Nurses should be trained in person-centered intercultural communication.