add “category” on post title

Hi, I would like to add the category where the post is included on the header.php title but could not make it to work.

I want my IE title to look as: PostTitle – Category for SEO and adsense purpose. All-in-one-seo can do it but I dont want this plugin on my site.