This paper has two main goals: first, it reconstructs Aristotle’s account of measurement in the Metaphysics and shows how it connects to modern notions of measurement. Second, it demonstrates that Aristotle’s notion of measurement works only for simple measures, and leads him into a dilemma once it comes to measuring complex phenomena, such as motion, where two or more different aspects, such as time and space, have to be taken into account. This is shown with the help of Aristotle’s reaction to one of the problems that Zeno’s dichotomy paradox raises: Aristotle implicitly employs a complex measure of motion when solving this problem, while he explicitly characterizes the measure of motion as a simple measure in the Physics.