Ακόμα περιμένουν οι εργαζόμενοι στη Λήμνο τη δημιουργία Τοπικής Υπηρεσίας ΟΑΕΔ, η απουσία της οποίας δημιουργεί σοβαρά προβλήματα. Οπως καταγγέλλει σε σχετική ανακοίνωσή του το Σωματείο Ξενοδοχοϋπαλλήλων και Επισιτιστικών Επαγγελμάτων Λήμνου, η λειτουργία υπηρεσίας ΟΑΕΔ στο νησί συνεχίζει να είναι ένα άλυτο πρόβλημα. Οι περισσότεροι ξενοδοχοϋπάλληλοι εργάζονται εποχιακά, γι' αυτό το λόγο επιδοτούνται τους περισσότερους μήνες. Σε συνδυασμό μάλιστα με τους άνεργους οικοδόμους κατά τους ίδιους μήνες, η εξυπηρέτηση από το προσωπικό του ΙΚΑ δεν μπορεί παρά να δημιουργεί προβλήματα.

Αναφέρεται επίσης στην ανακοίνωση, ότι όλα αυτά συμβαίνουν παρά το γεγονός ότι υπάρχει έγκριση από το 1996 για δημιουργία τοπικής υπηρεσίας ΟΑΕΔ με πρόσληψη τριών υπαλλήλων και παρά τις υποσχέσεις που δίνονται κατά καιρούς ότι σύντομα θα λειτουργήσει. «Η λύση του προβλήματος - καταλήγει η ανακοίνωση - δε θα επιτευχθεί με ημίμετρα, όπως είναι τα προγράμματα STAGE, αλλά μόνο με τη δημιουργία τοπικής υπηρεσίας».