diff --git a/xorg-x11-drv-nvidia.spec b/xorg-x11-drv-nvidia.spec
index 19afc73..743cb5d 100644
--- a/xorg-x11-drv-nvidia.spec
+++ b/xorg-x11-drv-nvidia.spec
@@ -269,6 +269,10 @@ mkdir -p $RPM_BUILD_ROOT%{_datadir}/X11/xorg.conf.d
 install -pm 0644 %{SOURCE10} $RPM_BUILD_ROOT%{_datadir}/X11/xorg.conf.d/nvidia.conf
 %endif
 
+#Avoid prelink to mess with nvidia libs - rfbz#3258
+mkdir -p $RPM_BUILD_ROOT%{_sysconfdir}/prelink.conf.d
+touch $RPM_BUILD_ROOT%{_sysconfdir}/prelink.conf.d/nvidia-%{lib}.conf
+
 #Install the initscript
 tar jxf nvidia-persistenced-init.tar.bz2
 %if 0%{?rhel} > 6 || 0%{?fedora} >= 15
@@ -297,6 +301,11 @@ if [ "$1" -eq "1" ]; then
   fi
 fi
 
+%pre libs
+if [ -d %{_sysconfdir}/prelink.conf.d ]; then
+echo "-b %{_nvidia_libdir}" > %{_sysconfdir}/prelink.conf.d/nvidia-%{lib}.conf
+fi
+
 %post
 if [ "$1" -eq "1" ]; then
   ISGRUB1=""
@@ -417,6 +426,7 @@ fi ||:
 %defattr(-,root,root,-)
 %dir %{_nvidia_libdir}
 %config %{_sysconfdir}/ld.so.conf.d/nvidia-%{_lib}.conf
+%ghost %{_sysconfdir}/prelink.conf.d/nvidia-%{_lib}.conf
 %{_nvidia_libdir}/alternate-install-present
 %{_nvidia_libdir}/*.so.*
 %exclude %{_nvidia_libdir}/libcuda.so*