Συγκεκριμένα, το υπουργείο Παιδείας είχε αποδεχθεί το 2009 γνωμοδότηση του Νομικού Συμβουλίου του Κράτους, σύμφωνα με την οποία δεν αναγνωριζόταν η προϋπηρεσία των εκπαιδευτικών σε δημόσια σχολεία κρατών-μελών της ΕΕ, πριν από την αναγνώριση του σχετικού τίτλου σπουδών ή των επαγγελματικών προσόντων από την κατά περίπτωση αρμόδια αρχή.
Η ανεξάρτητη αρχή είχε επισήμανει το Νοέμβριο του 2009, στην τότε υπουργό Παιδείας 'Αννα Διαμαντοπούλου, ότι με την αποδοχή της γνωμοδότησης παραβιάζονται ευθέως κοινοτικές διατάξεις περί ελεύθερης κυκλοφορίας εργαζόμενων στο εσωτερικό της ΕΕ. Τον Αύγουστο του 2011, η υπουργός Παιδείας ανακάλεσε την αποδοχή της γνωμοδότησης.
Η Ολομέλεια του Νομικού Συμβουλίου του Κράτους εξέτασε την υπόθεση και εξέδωσε νέα γνωμοδότηση (360/2011), το σκεπτικό της οποίας συμφωνεί πλήρως με τις προτάσεις του Συνηγόρου του Πολίτη, κάτι που έγινε αποδεκτό από την πολιτική ηγεσία του υπουργείου στις 30 Δεκεμβρίου του 2011.