diff --git a/src/search.js b/src/search.js
index 063ebfa142..7d76666f7e 100644
--- a/src/search.js
+++ b/src/search.js
@@ -363,10 +363,22 @@ function sortPosts(posts, data) {
 }
 
 function getSearchCids(data, callback) {
-	if (!Array.isArray(data.categories) || !data.categories.length || data.categories.indexOf('all') !== -1) {
+	if (!Array.isArray(data.categories) || !data.categories.length) {
 		return callback(null, []);
 	}
 
+	if (data.categories.indexOf('all') !== -1) {
+		async.waterfall([
+			function(next) {
+				db.getSortedSetRange('categories:cid', 0, -1, next);
+			},
+			function(cids, next) {
+				privileges.categories.filterCids('read', cids, data.uid, next);
+			}
+		], callback);
+		return;
+	}
+
 	async.parallel({
 		watchedCids: function(next) {
 			if (data.categories.indexOf('watched') !== -1) {