diff --git a/sepolicy/system_server.te b/sepolicy/system_server.te
index 39ee9356..5ae809c9 100644
--- a/sepolicy/system_server.te
+++ b/sepolicy/system_server.te
@@ -9,3 +9,7 @@ allow system_server persist_property_file:file { create_file_perms unlink };
 allow system_server storage_stub_file:dir { getattr };
 
 allow system_server media_rw_data_file:dir r_dir_perms;
+
+# Allow system_server to relabel newly created theme directory for
+# use by the proxied theme service
+allow system_server themeservice_app_data_file:dir relabelto;