Discussions concerning the nature of legitimacy have returned to the center of academic debate in this twilight period of the twentieth century. Theories of the concept of legitimacy that developed at the beginning of the twentieth century and were refined throughout the second half now appear to be inadequate to explain the dynamics of legitimacy and the legitimation process. By acquiring more power through the accession of new members, the European Union is an example of a new political formation that renders inadequate previous explanations employed to analyze legitimacy. A new approach is outlined here by taking four basic dimensions—civic society, democracy, the welfare state, and security/defense—that are then related to the EU with the hope of shedding new light on which set of forces is involved in legitimation. Observations are also made on how Greece may be related to these dimensions.