Επί σειρά ετών ο σύνδεσμος ιδιωτικών ΚΤΕΟ έχει θέσει σε επαναλαμβανόμενες αναφορές του το ζήτημα της μη νομιμότητας της λειτουργίας των δημόσιων ΚΤΕΟ.
Οι υπεύθυνοι του συνδέσμου έχουν προβεί σε αυτές τις ενέργειες καθώς, από το 2001, όταν και θεσμοθετήθηκε η λειτουργία των ιδιωτικών ΚΤΕΟ, με το σχετικό νόμο 2963, προβλεπόταν μεταξύ άλλων και η διαπίστευση όλων των Κέντρων Τεχνικού Ελέγχου (ιδιωτικών και δημόσιων). Ωστόσο τα δημόσια ουδέποτε έλαβαν τη συγκεκριμένη διαπίστευση, ενώ από την πλευρά της η Πολιτεία έχει προβεί σε συνεχόμενες ρυθμίσεις -όπως τονίζεται από το σύνδεσμό των ΙΚΤΕΟ- προκειμένου να αναβάλει τις διαδικασίες ελέγχου και εκσυγχρονισμού των δημόσιων ΚΤΕΟ.