The typology of the logical vocabulary in natural language is highly skewed. In the domain of logical connectives, AND and OR are often lexicalized, lexicalizations of NOR are less common and tend to be structurally complex, and no other logical connective is ever lexicalized. Existing accounts fail to fully derive this major crosslinguistic pattern, and moreover resort to otherwise unwarranted assumptions. The goal of this article is to provide an account that is less stipulative and has wider empirical coverage than previous accounts, based on a novel notion of communicative stability. Using a model of a rational speaker, we observe that attested languages are stable languages—that is, languages in which the optimal message for a speaker to choose when they want to convey a particular state they are in is not affected by which states they take to be more likely and which ones less. We argue that Stability can explain both why AND and OR are the only simple connectives lexicalized and why NOR is the only complex connective lexicalized.