Set category in bulk

Hello,

I have 100+ posts which are spread across 5 categories. Now I need to delete these old categories, add new categories… Is it possible to set the categories to posts in bulk? Say, I select 40 posts and set the category for all of them at the same time?

I’m using 2.7.

Thanks,
prodaja