The paper deals with Aristotle's influence on Heidegger's philosophy and Heidegger's interpretation of Aristotle's philosophy. On the one hand, the paper examines Heidegger's ways of interpretation of the Aristotelian concepts of truth, motion, phronesis and physis, on the other hand, the paper focuses on the influence of Heidegger's interpretation of Aristotle's works on his understanding of Dasein and the ontological structure of beings.