On issues concerning the basis and function of political science and public administration as a discipline, Max Weber provides answers that are puzzling when more closely examined. In this article, it is demonstrated that coherent answers to these issues can be found in the work of Niccolò Machiavelli. Moreover, Machiavelli’s perspective can solve the puzzle that Weber creates. This perspective explains, more explicitly and elaborately than Weber, how the practice and the study of public administration are to be distinguished, but, at the same time, are connected and similar. We conclude by showing the implications of Machiavelli’s approach for public administration education, research, and advice.