Lors du Conseil européen de Vienne des 11 et 12 décembre 1998, en présence des ministres des Affaires étrangères des pays d'Europe centrale et orientale (PECO) et de Chypre, les chefs d'État ou de gouvernement des Quinze adoptent un plan d'action qui fixe les mesures à prendre après l'entrée en vigueur du traité d'Amsterdam afin de réaliser un espace européen de liberté, de sécurité et de justice.

Les 11 et 12 décembre 1998, le Conseil européen de Vienne adopte le rapport approuvé le 3 décembre 1998 à Bruxelles par le Conseil « justice et affaires intérieures » sur le plan d'action du Conseil et de la Commission concernant les modalités optimales de mise en œuvre des dispositions du traité d'Amsterdam relatives à l'établissement d'un espace de liberté, de sécurité et de justice.

Le 20 décembre 1996, le Conseil des ministres européens adopte une action commune sur la base de l'article K.3 du traité sur l'Union européenne afin d'établir, pour la période 1997-2000, un programme commun d'échanges, de formation et de coopération entre les services répressifs (Oisin) de la criminalité des États membres.

Le 22 novembre 2000, désireuse de contribuer au renforcement de la coopération judiciaire en matière pénale dans l'Union européenne et de lutter contre la criminalité organisée, la Commission européenne adopte une communication dans laquelle elle commente les missions de l'unité Eurojust créée par les Quinze lors du Conseil européen de Tampere des 15 et 16 octobre 1999 sous la forme d'un service composé à Bruxelles de magistrats, de procureurs, de juges et d'autres experts judiciaires détachés de chacun des États de l'Union européenne.

En janvier 1999, le mensuel français Le Monde diplomatique commente la décision des Quinze de créer un "cordon sanitaire" autour de leurs frontières communes pour mieux contrôler les flux des migrants et des demandeurs d'asile.

Le 19 mars 1998, sur la base de l'article K.3 du traité sur l'Union européenne, le Conseil adopte l'action commune Falcone qui établit un programme d'échanges, de formation et de coopération pour les personnes responsables de l'action contre la criminalité organisée dans les quinze États membres.

Le 14 juillet 1998, décidée à contribuer à l'émergence d'un espace européen de justice et des affaires intérieures, la Commission européenne rend publique sa communication Vers un espace de liberté, de sécurité et de justice notamment destinée, en application du traité d'Amsterdam, à rapprocher l'Union européenne du citoyen.

Le 19 mars 1998, sur la base de l'article K.3 du traité sur l'Union européenne, le Conseil adopte l'action commune Odysseus qui instaure un programme de formation, d'échanges et de coopération dans le domaine des politiques de l'asile, de l'immigration et du franchissement des frontières extérieures des quinze États membres.

Le 16 juin 1997, le quotidien allemand Frankfurter Allgemeine Zeitung examine les enjeux de la mise en place d'un espace de liberté, de sécurité et de justice au sein de l'Europe communautaire.