What is the function of logic in al-Kindī's corpus? What kind of relation does it have with mathematics? This article tackles these questions by examining al-Kindī's theory of categories as it was presented in his epistle On the Number of Aristotle's Books, from which we can learn about his special attitude towards Aristotle theory of categories and his interpretation, as well. Al-Kindī treats the Categories as a logical book, but in a manner different from that of the classical Aristotelian tradition. He ascribes a special status to the categories Quantity and Quality, whereas the rest of the categories are thought to be no more than different combinations of these two categories with the category Substance. The discussion will pay special attention to the function of the categories of Quantity and Quality as mediators between logic and mathematics.