ABSTRACT Evidence-based policy-making (EBP) is widely seen as a key instrument for good policy-making. Yet in the wake of the Covid-19 pandemic, the debate on the relation of science and policy-making gained new momentum. The premises of EBP, its narrow understanding of what kind of knowledge counts and how to make decisions, appeared inapt to provide a sound foundation for policy-making under conditions of high complexity and uncertainty. This paper addresses the major shortcomings of EBP and argues for revising its evidentialist framework. First, the idea of evidence itself has to be extended and pluralized by including alternative forms of knowledge. Second, uncertainty has to be taken seriously as a fundamental epistemic condition. To arrive at a more apt model of policy-making, this paper suggests to adopt a pragmatist perspective on the relation of politics, science and the public. This leads to an experimentalist account in the meliorist spirit. Such an account highlights the role of experience, participatory processes and collective learning. Furthermore, and in contrast to scientistic models, it underlines political responsibility and demands to cultivate sensitivity for possible failures and tragic constellations. Finally, a non-evidentialist model of policy advice is outlined.