The article published on Revista Política Austral is written by Fotis Fitsilis and Anastasia Papastylianou. It describes the creation of an innovative legal interoperability laboratory from scratch at the National School of Public Administration and Local Government in Athens. Its scope and objectives are critically analyzed and its modules described. The problem-based learning method has been applied to a synchronous and asynchronous distance learning educational environment. In particular, in the context of the laboratory, the use of LEOS (Legislation Editing Open Software), a legal informatics tool that has been developed as a European Union ISA2 solution, is highlighted. Moreover, the relation of the laboratory to existing open interoperability courses and the wider European Interoperability Framework are presented along with the tool being assessed for potential use as an authoring tool by the Hellenic public administration. Both the laboratory and the course have been thoroughly evaluated and the results of this evaluation are presented and discussed, in view of plans for the design of additional related interoperability courses and laboratories.