The North American Muslim population is growing rapidly, but little research has been conducted to help social workers interact with members of this population in a culturally sensitive manner. To assist social workers engage with Muslims in an ethical and effective manner, this qualitative study sought to answer the following questions: how do Muslims experience interactions with non-Muslims and what have they learned from their encounters that might facilitate positive interactions? To answer these two questions, we used narrative inquiry with a sample of 10 Muslim social work students and recent alumni. The findings suggest that Muslims may be treated either positively or negatively by non-Muslims in interactions in various contexts, that they are frequently unable to voice their religious perspectives, and that their religious difference is often portrayed in single-sided or negative ways as well as prioritized against their wishes while ignoring other aspects of their social identities. As a result, many tend to avoid interactions with non-Muslims. The paper offers strategies to foster more respectful interactions with Muslims, such as attending to how much their religious difference is prioritized, and providing opportunities to share their perspectives.