Including different menu and page items depending on category and page?

Ok, I’m working on a custom theme here and I need to have different elements including on different category pages. Is there a way I can write it into them theme to include different page elements depending on which category page i am on? I need parts of the menu and design to change as the surfer views different category pages.