This chapter represents a detailed exploration of many security-related aspects of EU-Asia relations. It offers, first, an analysis of the ‘Asian Branch’ of the European Union’s Common Foreign and Security Policy (CFSP). This is embedded in a survey of the wider institutional and political aspects of EU-Asia relations. In this contribution, the author develops his material through a research-led critique of a relatively little-known instrument of the EU’s CFSP: the role of the EU Special Representative (EUSR). The chapter investigates the EU’s engagement of its Asian partners through Special Representatives, by means of two key case studies on Afghanistan and on Central Asia respectively. The chapter argues that, while the roles, functions and activities of the EU’s Special Representatives in these cases and in others, are still evolving on a number of levels, their work represents a valuable complement to the more formal channels of Asia-Europe contact. This constitutes a policy-alternative with direct implications for the European Union’s regional credibility, its presence and wider policy coordination.