Several countries with generalized, high-prevalence HIV epidemics, mostly in sub-Saharan Africa, have experienced rapid declines in transmission. These HIV epidemics, often with rapid onsets, have generally been attributed to a combination of factors related to high-risk sexual behavior. The subsequent declines in these countries began prior to widespread therapy or implementation of any other major biomedical prevention. This change has been construed as evidence of behavior change, often on the basis of mathematical models, but direct evidence for behavior changes that would explain these declines is limited. Here, we look at the structure of current models and argue that the common "fixed risk per sexual contact" assumption favors the conclusion of substantial behavior changes. We argue that this assumption ignores reported non-linearities between exposure and risk. Taking this into account, we propose that some of the decline in HIV transmission may be part of the natural dynamics of the epidemic, and that several factors that have traditionally been ignored by modelers for lack of precise quantitative estimates may well hold the key to understanding epidemiologic trends.