diff --git a/evergreen/selinux_test_setup.sh b/evergreen/selinux_test_setup.sh
index 331d3b7030a..5f0aa24fecb 100755
--- a/evergreen/selinux_test_setup.sh
+++ b/evergreen/selinux_test_setup.sh
@@ -25,7 +25,7 @@ fi
 
 # selinux policy should work both when applied before and after install
 # we will randomly apply it before or after installation is completed
-SEORDER="$(($RANDOM % 2))"
+SEORDER="$(($(od -An -N1 -tu1 /dev/urandom) % 2))"
 if [ "$SEORDER" == "0" ]; then
     apply_selinux_policy
 fi