Il a fallu ensuite attribuer, non sans peine, une base juridique à chacun des volets de l'acquis de Schengen en faisant référence aux différents articles soit du traité sur l'Union (troisième pilier), soit du traité CEE (premier pilier); tel fut l'objet de la décision du Conseil du 20 mai 1999 (JO L 176, du 10.7.1999, page 17).
Pas achteraf werd de moeizame taak aangevat om in de verschillende artikelen, zowel van het Unieverdrag (derde pijler) als van het EEG-Verdrag (eerste pijler) een rechtsgrondslag vast te stellen voor elk van de onderwerpen van het Schengenacquis, en wel in het besluit van de Raad van 20 mei 1999 (PB L 176 van 10.7.1999, blz. 17).