In recent years, collaborative innovation of public services has become a growing research field. However, how collaborative arrangements lead to innovation remains quite unclear. We propose that collaborative innovation is dependent on processes of divergence and convergence, which are enhanced by four conditions of collaborative innovation: diversity of ideas and perspectives, learning through interaction, consensus building, and implementation commitment. The combination of these conditions is explored through qualitative comparative analysis (QCA) in 19 European eHealth partnerships. The results suggest a combined effect of these conditions on service innovativeness, which rejects contemporary views on the dichotomous nature of divergence and convergence.