diff --git a/public/vold.te b/public/vold.te
index 81ee28c479dbb49039cbd22d58bc2289898ebe52..836db5fda2ff59c0020448ec5cf52e35a1897334 100644
--- a/public/vold.te
+++ b/public/vold.te
@@ -28,6 +28,9 @@ allow vold self:process setexec;
 # For sgdisk launched through popen()
 allow vold shell_exec:file rx_file_perms;
 
+# For formatting adoptable storage devices
+allow vold e2fs_exec:file rx_file_perms;
+
 typeattribute vold mlstrustedsubject;
 allow vold self:process setfscreate;
 allow vold system_file:file x_file_perms;