I run KDE as my main desktop.
The same graphical SELinux management tool that you use in Gnome turns up in my KDE administration menu.
My KDE menu editor tells me that the program is called system-config-selinux not surprisingly, but it's not a separately installable program. So I guess it comes as part of the SELinux suite and you should already have it in place.
I do have Gnome installed as a second desktop though on all my machines, so if you haven't got it post back and we'll see if we can find out what provides it.
Edit: It's part of the "policycoreutils" suite of packages and should be installed whatever desktop.
Last edited by bbfuller; 24th November 2009 at 04:05 PM.