The sustainability discourse is, essentially, centered on the question of how complex relations between nature and society can be conceptualized, analyzed and shaped. In this paper, we present a specific interpretation of social ecology as an attempt to address this question. For this purpose, we establish Frankfurt Social Ecology (FSE) as a formal research program, which is based on the concept of societal relations to nature (SRN). The basic idea of the SRN concept is to put the modern distinction between nature and society at the start of a critical analysis. Such an analysis, we argue, has to focus on the interplay between what we call patterns and modes of regulation. Whereas patterns of regulation stand for the material and symbolic aspects of the organization of the individual and societal satisfaction of needs, modes of regulation mirror the norms and power structures of a society. Using an approach that is based on reformulating social-ecological systems as provisioning systems, we show how this interplay can be analyzed empirically. Finally, we propose critical transdisciplinarity as the research mode of choice of FSE. To conclude, we discuss how FSE can contribute to the development of a research program for a sustainable Anthropocene.