diff --git a/includes/CategoryTreeHooks.php b/includes/CategoryTreeHooks.php
index aea1284a..7c554b8e 100644
--- a/includes/CategoryTreeHooks.php
+++ b/includes/CategoryTreeHooks.php
@@ -245,8 +245,8 @@ class CategoryTreeHooks {
 
 		foreach ( $categories as $category => $type ) {
 			$links[$type][] = self::parserHook( $category, $wgCategoryTreePageCategoryOptions, null, null, true );
-			CategoryTree::setHeaders( $out );
 		}
+		CategoryTree::setHeaders( $out );
 
 		return false;
 	}