Historical and ongoing conflict within the Democratic Republic of the Congo (DRC) has generated mistrust within the population. Amongst the refugees from the DRC living in Kampala, Uganda this mistrust creates a sense of insecurity in the city of their exile and adversely affects community structures. Refugees also mistrust the institutions providing protection and perceive these institutions to be contributing to the internal conflicts amongst them. This situation has led to verbal hostility and exclusionary practices amongst and between various refugee communities and the institutions. This chapter aims to understand the causes and consequences of these different, yet intertwined forms of social and institutional mistrust from refugees’ perspectives.