This article presents the results of research on the effect of the customer’s gender on the tenure choice (ownership or tenancy) on the housing market. In the study, an attempt has been made to investigate whether there is a significant role of women in making decisions in this market. The survey was conducted among residents of two cities—Olsztyn (Poland) and Vilnius (Lithuania). The obtained answers were subjected to a multi-dimensional categorical and quantitative analysis. The results showed, among others, that women generally have greater decision-making autonomy in residential issues than men, with Lithuanian women doing this much more often than Polish women. However, it should be noted that the dominant decision-making model in the housing market is the model of joint decisions taken by men and women. The results of the conducted analysis broaden the existing knowledge of the functioning of the housing market and may support the implementation of the pro-social and pro-sustainable spatial development policy of the given territorial unit. The results may also contribute to more sustainable development of enterprises in the housing construction sector. This is an important issue in a climate of intense competition between “providers” of flats and the gradual introduction of the idea of competition between them and the social environment.