States and societies are globally interconnected and interdependent. External effects of national policies challenge democratic self-determination in other states. An increasing density of relations among people worldwide through communication, migration, traveling as well as through global challenges like climate change, deregulated financial markets, terrorism and organized crime require common rules. Existing models and practices of governance beyond the state do not seem to present solutions that are both efficient and legitimate. They show, nevertheless, elements that, if combined, could be a basis for a new method for developing legitimate global rules. In addition, diverse concepts of global constitutionalism can provide conceptual tools necessary for constructing a constitutional frame of governance at the global level including emerging legally binding rules. It is the Internet that seems to allow the information and transparency, communication and discourse, participation of and control by (global) citizens necessary for organizing legitimacy. On that basis the present contribution takes experiences from the diverse arenas of governance producing principles, standards and rules, and uses theoretical approaches of global constitutionalism for depicting seven elements or stages of a norm-setting process through which globally binding rules emerge, are validated and revisited in a manner to giving people a voice and so taking people seriously.