Interaction between humans and cats in urban environments is subject to dynamic change. Based on the frequency and quality of relations with humans, we can distinguish several populations of domestic cats : pedigree, pet, semi-feral, feral, and pseudo-wild. Bringing together theoretical perspectives of the Tartu school of biosemiotics and ethological studies of animal societies, we distinguish two basic types of cat cultures: the culture of street cats and the humano-cat culture of pets. The difference between these cultures is documented on (...) the level of zoosemiotic interactions, ecological relations, and human representations. We introduce a threefold model of human-animal interactions in urban environments which steer a careful course between the Scylla of realistic ontology and the Charybdis of social constructivism. A case study on Estonian cat shelters illustrates the significance of cultural representations and institutionalized actions in human-cat cohabitation. (shrink)