In recent years, providing higher education in the form of work-based learning has become more important in the higher education (HE) policy and practice almost in all EU countries. Work-based learning (WBL) in HE should support the development of competences of self-guided learners and adjust the university education better to the needs of the workplace. The study is based on two pilot projects of WBL in HE in Estonia: Tourism and Restaurant Management professional HE programme and the master’s programme in Business Information Technology. The model of integrative pedagogy, based on the social-constructivist learning theory, is taken as a theoretical foundation for the study. A qualitative study based on semi-structured interviews with the target groups. The data analysis used a horizontal analysis to find cross-cutting themes and identify patterns of actions and connections. It appears, that the challenge for HE is to create better cooperation among stakeholders; the challenge for workplaces is connected with better involvement of students; the challenge for students is to take more initiative and responsibility in communication with workplaces.