diff --git a/apparmor.d/abstractions/mesa.d/complete b/apparmor.d/abstractions/mesa.d/complete
index a19166367..1d718c0b1 100644
--- a/apparmor.d/abstractions/mesa.d/complete
+++ b/apparmor.d/abstractions/mesa.d/complete
@@ -2,6 +2,20 @@
 # Copyright (C) 2021-2024 Alexandre Pujol <alexandre@pujol.io>
 # SPDX-License-Identifier: GPL-2.0-only
 
+  # Fallback location when @{user_cache_dirs} is not available
+  /var/cache/mesa_shader_cache_db/ rw,
+  /var/cache/mesa_shader_cache_db/index rw,
+  /var/cache/mesa_shader_cache_db/marker rw,
+  /var/cache/mesa_shader_cache_db/part@{int}/ rw,
+  /var/cache/mesa_shader_cache_db/part@{int}/mesa_cache.db rwk,
+  /var/cache/mesa_shader_cache_db/part@{int}/mesa_cache.idx rwk,
+  /var/cache/mesa_shader_cache/ rw,
+  /var/cache/mesa_shader_cache/@{hex2}/ rw,
+  /var/cache/mesa_shader_cache/@{hex2}/@{hex38} rw,
+  /var/cache/mesa_shader_cache/@{hex2}/@{hex38}.tmp rwk,
+  /var/cache/mesa_shader_cache/index rw,
+  /var/cache/mesa_shader_cache/marker rw,
+
   # Extra Mesa rules for desktop environments
   owner @{desktop_cache_dirs}/ w,
   owner @{desktop_cache_dirs}/mesa_shader_cache_db/ rw,