Exclude Category from search.php tag.php

I am attempting to use query_posts to exclude a category from search.php and tag.php. The problem is that query_posts overrides the main query for the page. Should I be using get_posts instead?