In maart 2009 is er een eerste poging gedaan om de tekortkomingen en lacunes die aan het licht waren gekomen met het huidige evaluatiemechanisme, dat louter intergouvernementeel van aard is en vastgesteld overeenkomstig een besluit van het Uitvoerend Comité van 16 september 1998 betreffende de oprichting van een Permanent Comité voor de evaluatie en implementatie van Schengen (SCH / Com-ex (98) 26 def), aan te pakken, toen de Europese Commissie twee voorstellen presenteerde (een voor de voormalige eerste pijler en een voor de voormalige derde pijler), met als doel de vervanging van het evaluatiemechanisme.
Une première tentative a été faite pour remédier aux faiblesses et aux lacunes montrées par l'actuel mécanisme d'évaluation, qui est de nature purement intergouvernementale et a été mis en place conformément à la décision du Comité exécutif du 16 septembre 1998 concernant la création d'une commission permanente d'évaluation et d'application de Schengen (décision SCH/Com-ex (98) 26 déf.), avec la présentation, en mars 2009, de deux propositions par la Commission européenne (une au titre de l'ancien premier pilier et l'autre au titre de l'ancien troisième pilier), en vue de remplacer le mécanisme d'évaluation.