diff --git a/src/libsysprof/sysprof-elf.c b/src/libsysprof/sysprof-elf.c
index ece7dc08..404860b4 100644
--- a/src/libsysprof/sysprof-elf.c
+++ b/src/libsysprof/sysprof-elf.c
@@ -200,6 +200,11 @@ static const struct {
   { "libgnutls.so", "Cryptography" },
   { "libgnutlsxx.so", "Cryptography" },
   { "libgnutls-dane.so", "Cryptography" },
+
+  /* App Store */
+  { "libgnomesoftware.so", "App Store" },
+  { "libappstream.so", "App Store" },
+  { "libappstream-glib.so", "App Store" },
 };
 
 static void