Yes. Each product must be assigned to a Primary Category, but may also belong to an unlimited number of Additional Categories.
To add Additional Categories to a product, edit the product and specify the Number of Additional Categories in the Product Options. On the second screen you will be able to specify the requested additional categories.