This article explores the particular tensions surrounding judicial review in EU external relations. The tensions are classified using a two-dimensional framework. Firstly, a distinction based on policy domains of high and low politics, which is derived from constitutional theory, and external to the CJEU; and secondly a distinction based on legitimizing paradigms of administrative (EU as effective global actor) or constitutional (judicial review as guarantee of fundamental rights) in character and determined by the Court itself. Even though one would expect a dominance of the administrative paradigm in the domain of high politics, the Court uses both the administrative and the constitutional paradigm in its external relations case-law. The decision on which of these becomes the guiding frame seems to depend more on the policy domain, and be made case by case, which suggests politically sensitive adjudication, rather than a coherent approach to legitimizing the nascent judicial review in EU external relations.