diff --git a/modules/search.module b/modules/search.module
index 753dff3b8e1..3110052cf1f 100644
--- a/modules/search.module
+++ b/modules/search.module
@@ -370,7 +370,7 @@ function search_view($keys) {
         $form .= "<br />". $help_link;
     }
 
-    theme("header");
+    theme("header", t("Search"));
 
     if ($form) {
       theme("box", t("Search"), $form);
@@ -388,7 +388,7 @@ function search_view($keys) {
     theme("footer");
   }
   else {
-    theme("header");
+    theme("header", t("Access denied"));
     theme("box", t("Access denied"), message_access());
     theme("footer");
   }
diff --git a/modules/search/search.module b/modules/search/search.module
index 753dff3b8e1..3110052cf1f 100644
--- a/modules/search/search.module
+++ b/modules/search/search.module
@@ -370,7 +370,7 @@ function search_view($keys) {
         $form .= "<br />". $help_link;
     }
 
-    theme("header");
+    theme("header", t("Search"));
 
     if ($form) {
       theme("box", t("Search"), $form);
@@ -388,7 +388,7 @@ function search_view($keys) {
     theme("footer");
   }
   else {
-    theme("header");
+    theme("header", t("Access denied"));
     theme("box", t("Access denied"), message_access());
     theme("footer");
   }