Kuhn famously rejects that science progresses towards a uniquely true account of the mind-independent world. Yet he states that science progresses. Progress comes down to improved problem-solving. It is important to realize that Kuhn talks about the progress of scientific knowledge. This raises the question of in what sense exactly problem-solving is knowledge. This chapter then has two main goals. The first is to explain Kuhn’s account of problem-solving as growth in knowledge by redefining knowledge as knowledge-how instead of knowledge-that. By linking the discourse of scientific progress to recent epistemological debates, I argue that knowledge-how ought to be understood as an ability, and therefore, scientific progress as an improved ability to solve problems and accomplish other tasks of scientific practice. The second goal of this chapter is to assess this notion of progress in relation to the recent debate on the nature of scientific progress, which has been reinvigorated by Bird’s (2007) paper. It will be shown that the epistemological and functional accounts of progress are, in fact, compatible if only the classical definition of knowledge is replaced by its understanding as knowledge-how. This results in a new, epistemological-functional conception of scientific progress.