Stereotypes is one of the most researched topics in social psychology. Within this context, negative self-stereotypes pose a particular challenge for theories. In the current work, we propose a model that suggests that negative self-stereotypes can theoretically be accounted for by the need to communicate in a social system made up by groups with unequal power. Because our theory is dynamic, probabilistic, and interactionist, we use a computational simulation technique to show that the proposed model is able to reproduce the phenomenon of interest, to provide novel accounts of related phenomena, and to suggest novel empirical predictions. We describe our computational model, our variables' dynamic behavior and interactions, and link our analyses to the literature on stereotypes and self-stereotypes, the stability of stereotypes (in particular, gender and racial stereotypes), the effects of power asymmetries, and the effects of intergroup contact.