diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 82581436471890b6b5baf390d2db5748b4af4c78..0d99b81b25b8ecdd2037d941b9950c7b017e876c 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -10,6 +10,7 @@ before_script:
   - dnf --enablerepo updates-testing -y builddep gnome-software
   # Some deps may not be sync'd
   - dnf -y install rpm-ostree-devel
+  - dnf -y install libstemmer-devel
 
 build-gnome-software:
   stage: build
diff --git a/plugins/core/gs-appstream.c b/plugins/core/gs-appstream.c
index 4a2742b649c8b87d54d3c600928ccf279846e7b9..62fef53c87864341a3a82bd37b4f650bf7299152 100644
--- a/plugins/core/gs-appstream.c
+++ b/plugins/core/gs-appstream.c
@@ -1014,13 +1014,13 @@ gs_appstream_search (GsPlugin *plugin,
 		AsAppSearchMatch	 match_value;
 		const gchar		*xpath;
 	} queries[] = {
-		{ AS_APP_SEARCH_MATCH_MIMETYPE,	"mimetypes/mimetype[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_PKGNAME,	"pkgname[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_COMMENT,	"summary[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_NAME,	"name[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_KEYWORD,	"keywords/keyword[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_ID,	"id[text()~=?]" },
-		{ AS_APP_SEARCH_MATCH_ORIGIN,	"../components[@origin~=?]" },
+		{ AS_APP_SEARCH_MATCH_MIMETYPE,	"mimetypes/mimetype[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_PKGNAME,	"pkgname[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_COMMENT,	"summary[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_NAME,	"name[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_KEYWORD,	"keywords/keyword[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_ID,	"id[text()~=stem(?)]" },
+		{ AS_APP_SEARCH_MATCH_ORIGIN,	"../components[@origin~=stem(?)]" },
 		{ AS_APP_SEARCH_MATCH_NONE,	NULL }
 	};