diff --git a/fedora-livecd-kde.ks b/fedora-livecd-kde.ks
index a4ed01a..66d12e8 100644
--- a/fedora-livecd-kde.ks
+++ b/fedora-livecd-kde.ks
@@ -55,6 +55,8 @@ alsa-utils
 # make sure gnome-packagekit doesn't end up the KDE live images
 -gnome-packagekit*
 
+# omit prelink for now (#515539)
+-prelink
 
 # remove input methods to free space
 -scim*