Most mathematical models that describe the individual or collective actions of cells aim at creating faithful representations of limited sets of data in a self-consistent manner. Consistency with relevant physiological rules pertaining to the greater picture is rarely imposed. By themselves, such models have limited predictive or even explanatory value, contrary to standard claims. Here I try to show that a more critical examination of currently held paradigms is necessary and could potentially lead to models that pass the test of time. In considering the evolution of paradigms over the past decades I focus on the “smart surveillance” theory of how T cells can respond differentially, individually and collectively, to both self- and foreign antigens depending on various “contextual” parameters. The overall perspective is that physiological messages to cells are encoded not only in the biochemical connections of signaling molecules to the cellular machinery but also in the magnitude, kinetics, and in the time- and space-contingencies, of sets of stimuli. By rationalizing the feasibility of subthreshold interactions, the “dynamic tuning hypothesis,” a central component of the theory, set the ground for further theoretical and experimental explorations of dynamically regulated immune tolerance, homeostasis and diversity, and of the notion that lymphocytes participate in nonclassical physiological functions. Some of these efforts are reviewed. Another focus of this review is the concomitant regulation of immune activation and homeostasis through the operation of a feedback mechanism controlling the balance between renewal and differentiation of activated cells. Different perspectives on the nature and regulation of chronic immune activation in HIV infection have led to conflicting models of HIV pathogenesis—a major area of research for theoretical immunologists over almost three decades—and can have profound impact on ongoing HIV cure strategies. Altogether, this critical review is intended to constructively influence the outlook of prospective model builders and of interested immunologists on the state of the art and to encourage conceptual work.