It is often assumed that states within the same regime-type pursue similar policies towards minorities. An imperial state, for instance, which has already consolidated its rule over its territory and subject peoples (such as the Hapsburg Empire in the nineteenth century or the Ottoman Empire in the sixteenth century) tends to pursue restrained policies towards marginal groups. Ordinarily, one could expect such states not to enforce cultural or religious homogeneity, for instance, given the costs associated with communication, transportation, the maintenance of public order and other factors. This article argues that although the Hapsburg and Ottoman states belong to the same regime-type (that is, they were both empires), their specific policies and general approach to ethnic and other minorities diverged significantly. This argument is illustrated through the two empires' policies towards their Gypsy/Romani populations.