Nowadays, we are living in the world composed of complex services, represented by Smart Cities or Industry 4. Those approaches are not just new ways of using information and communication technology, but they are changing the structure of industry and economy. We are the witnesses of this transition from massive production of unified products and services to the focus to services and generating the optimal value for the customers. Naturally, this switch has very rapid impact to the higher education. While the product-oriented companies were requiring the deeply focused experts in one domain, the service-oriented companies and organizations are requesting multidisciplinary skills from their employees. Thus, since this paradigm change has direct impact to the structure of higher education, multidisciplinary education is becoming a standard feature of different study programs and many universities have been creating dedicated study programs combining more than one discipline. However, it is still unknown that if it is enough to educate experts who can understand the complexity of such complex services, which are designed for Smart City or within Industry 4 scope. We are therefore about to present several findings and learned lessons in analysing the complexity of information and knowledge needed for complex services and show practical experiences in driving the multidisciplinary education.