The Court of Justice of the European Union (CJEU, Court of Justice or Court, for short) operates in circumstances that are similar to those of a national constitutional court; at the same time, some significant features set it apart and make it more difficult for the Court of Justice to command the institutional loyalty or public support that national constitutional courts seem to enjoy in Europe. This chapter will, first, offer a brief overview of how and why the Court acquired a markedly political, and problematic, role within the judicial and legal system of the Union (Section II). Section III will then examine the different concepts of legitimacy that may be applied to courts and their decisions, focusing more specifically on the social dimension of legitimacy. This chapter will argue that the fact that the Court of Justice has to operate in a transnational context leads to a shortfall in its social legitimacy, at least when compared to national constitutional courts in Europe. Finally, Section IV will focus on the figure of the Advocate General as a mechanism that may lend some extra social legitimacy to the Court and its decisions—obviously without solving the problem completely—and that, more generally, may foster dialogue, debate and deliberative democracy in the Union.