HI thanks for this post
MIne is fedora 10, Gnome and I have tried to edit the grub but did not get "selinux" on /boot/grub/grub.conf
Then I typed a command, system-config-selinux, unfortunately it gives me silly error.
Then, finally I went back to edit /etc/selinux/config file
Then restarted the pc, it works fine now.
See this article if you need.
Disable SELInux in FC 10