Multiple categories for products or brands

Right now we only have the option to pick one category (or all of them) in the support area for brands. This is insufficient for us. We'd like to be able to pick category 1, 3 & 5 for product A and category 2, 3 & 4 for product B.

This becomes especially important when you want to work in multiple languages but don't want to confuse customers and if you have a social media community that is a little separate from your online store where consumers focus more on shopping specific questions.