The purpose of this paper is to illustrate the changing character of the European Union (“EU”) public order under the impact of security concerns. The EU public order has long been characterized by a tension between a more market-oriented, neo-liberal Union and a more socio-political Union. The former would be driven by the EU’s four fundamental freedoms, whereas the latter would be achieved and safeguarded through the language and practice of fundamental rights. As other scholarly contributions to the issue have demonstrated, the relationship between fundamental freedoms and fundamental rights is anything but settled. It continues to be subject to many, sometimes potent, legal and political controversies. However, while the EU public order is still in pursuit of the right balance between economic freedoms and socio-political rights, it also has to reckon with another fundamental value: The value of security.