 What do we learn from the rich and complex story of the early reception of Aristotle’s Categories? We learn that the return to Aristotle attracted thinkers with a diverse philosophical background and a different philosophical agenda. We also learn that their critical engagement with Aristotle resulted in a few creative readings of the Categories. To the extent that those readings can be reconstructed, they do not take us any closer to Aristotle’s original intentions. More directly, and more boldly: there existed, and still exists, a gap between Aristotle’Categories and all his interpreters. This gap opened up early on in the Hellenistic times. As a result, all his subsequent (that is, Post-Hellenistic) interpreters struggled to close this gap. Early interpreters of the Categories such as Andronicus of Rhodes and Boethus of Sidon are no exception to the rule. Their efforts, just like ours, had a mixed success at best. In the end, Aristotle’Categories was then, and still remains now, an elusive work.