This article proposes to study the constructions and perceptions of leader and immigrant employees in a municipal nursing home in Sweden. Drawing from the analyses of six interviews (four interviews with immigrant employees and two interviews with their leader), to understand, from a communication perspective, those constructions of leadership and integration which can facilitate integration in workplaces with cultural diversity. Although leadership is a well-researched subject, studies focusing on leadership and immigrants in workplaces from a communicative perspective are fairly rare in Sweden. Employees with other cultural backgrounds than Swedish perceive their own behaviors to be opposite to the Swedish colleagues’ negative behaviors. While they see themselves as outsiders, employees demand a leader who stands for what is “fair” and shows appreciation for their attention to work rules. The findings are discussed stressing a communicative leader who works for relational dynamics and to improve daily relationships among members.