This article focuses on two Muslim groups, Azeris and Muslim Ajarians, who are differently perceived and treated in post-Soviet Georgia. Georgian ethno-religious nationalism bases Georgianness on an ethnic affiliation to Kartvelian roots and religious adherence to Georgian Orthodoxy, and determines one’s level of inclusion in the nation accordingly; those who do not fulfill these criteria, such as Azeris, are excluded from the nation. Muslim Ajarians, despite being Georgians, also face exclusion from Georgian identity. Based on the concept of ethnodoxy, which is defined as linking of “a group’s ethnic identity to its dominant religion,” this article argues that Muslim Ajarians, who are Georgian Muslims, an unaccepted category in Georgia, receive differential treatment by their Christian fellows, whereas recognition of the religion and ethnicity of Azeris is a factor that comparatively diminishes the pressure on the community. This research demonstrates that the visibility of Muslim Ajarians’ religious practices in the public space and the construction of places of worship is less tolerated than in the case of Azeris, who have no means of becoming “proper Georgians.” The findings of fieldwork in Georgia manifested that, although minorities have various problems in Georgia, Muslim Ajarians are subjected to more differential treatment than Azeris.