The authors propose a parallel-constraint-satisfaction theory of impression formation that assumes that social stereotypes and individuating information such as traits or behaviors constrain each other's meaning and jointly influence impressions of individuals. Building on models of text comprehension (W. Kintsch, 1988), the authors describe a connectionist model that can account for the major findings on how stereotypes affect impressions of individuals in the presence of different kinds of individuating information; how stereotypes, behaviors, and traits affect each other's meaning; and how multiple stereotypes jointly affect impressions. Most of these findings can be modeled by constraint networks, which suggests that they may be due to relatively automatic processes that require little conscious inference. The authors also point to a small number of phenomena that involve more controlled processes. The advantages of the authors' parallel model over serial models are discussed.