The present paper takes into account the skills sets needed for the knowledge society, and the focus on ICT and e-business skills, innovation and knowledge management in organizations. It highlights the related challenges for learning providers, and in particular for regularly updating the higher education curricula and programs according to the labor market needs. The paper outlines two practical examples for provision of up-to-date training. The first one is related to designing knowledge management curricula based on a survey made in 7 European countries. As a second example is highlighted the case of Sofia University - CIST and its success in becoming a working model of university-industry-government cooperation in education, research and innovation.