Ресурс Phoronix провел серию тестов производительности Fedora 15 Linux в трех конфигурациях: c отключенным SELinux, с SELinux в режиме enforce и с SELinux в режиме permissive (SELinux только выдает предупреждение, без выполнение блокировки). Результаты тестирования показали, что включение SELinux хоть и приводит к замедлению системы, но это замедление весьма незначительное — 1-2%. В тесте Apache Benchmark отставание в производительности достигает 10%, а в тесте PostMark — 5%. В тестах связанных с интенсивными вычислениями, например, 7-Zip, x264 или LAME MP3, замедление при использовании SELinux практически не проявляется.