diff --git a/afl-1.58b-fix-paths.patch b/afl-1.58b-fix-paths.patch
new file mode 100644
index 0000000..8c915d3
--- /dev/null
+++ b/afl-1.58b-fix-paths.patch
@@ -0,0 +1,19 @@
+---
+ Makefile |    4 ++--
+ 1 file changed, 2 insertions(+), 2 deletions(-)
+
+Index: afl-1.58b/Makefile
+===================================================================
+--- afl-1.58b.orig/Makefile	2015-03-27 07:47:58.000000000 +0100
++++ afl-1.58b/Makefile	2015-03-27 21:14:10.000000000 +0100
+@@ -18,8 +18,8 @@ VERSION     = 1.58b
+ 
+ PREFIX     ?= /usr/local
+ BIN_PATH    = $(PREFIX)/bin
+-HELPER_PATH = $(PREFIX)/lib/afl
+-DOC_PATH    = $(PREFIX)/share/doc/afl
++HELPER_PATH = $(LIBEXEC_DIR)/afl
++DOC_PATH    = $(DOC_DIR)/afl
+ MISC_PATH   = $(PREFIX)/share/afl
+ 
+ PROGS       = afl-gcc afl-as afl-fuzz afl-showmap afl-tmin afl-gotcpu
diff --git a/afl.changes b/afl.changes
index a862726..87e5837 100644
--- a/afl.changes
+++ b/afl.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Fri Mar 27 20:26:35 UTC 2015 - astieger@suse.com
+
+- fix SLE 11 SP3 build, add afl-1.58b-fix-paths.patch
+
 -------------------------------------------------------------------
 Fri Mar 27 14:40:09 UTC 2015 - astieger@suse.com
 
diff --git a/afl.spec b/afl.spec
index 77c4a6d..278b659 100644
--- a/afl.spec
+++ b/afl.spec
@@ -26,6 +26,7 @@ Url:            http://lcamtuf.coredump.cx/afl/
 Source:         http://lcamtuf.coredump.cx/afl/releases/%{name}-%{version}.tgz
 Source1:        afl-rpmlintrc
 Patch0:         afl-1.46b-nodate.patch
+Patch1:         afl-1.58b-fix-paths.patch
 BuildRequires:  gcc-c++
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 
@@ -37,18 +38,18 @@ Compared to other instrumented fuzzers, afl-fuzz is designed to be practical: it
 %prep
 %setup -q
 %patch0 -p1
+%patch1 -p1
 
 %build
 export CFLAGS="$CFLAGS %{optflags}"
-make %{?_smp_mflags}
+make PREFIX=%{_prefix} LIBEXEC_DIR=%{_libexecdir} DOC_DIR=%{_docdir} %{?_smp_mflags}
 
 %install
-export PREFIX=%{_prefix}
-make DESTDIR=%{buildroot} install %{?_smp_mflags}
-rm -rf %{buildroot}%{_datadir}/doc/%{name}
+make PREFIX=%{_prefix} LIBEXEC_DIR=%{_libexecdir} DOC_DIR=%{_docdir} DESTDIR=%{buildroot} install %{?_smp_mflags}
 
 %files
 %defattr(-,root,root)
+%doc docs/COPYING
 %{_bindir}/%{name}-*
 %dir %{_libexecdir}/%{name}
 %{_libexecdir}/%{name}/%{name}-as
@@ -56,6 +57,5 @@ rm -rf %{buildroot}%{_datadir}/doc/%{name}
 %dir %{_datadir}/%{name}
 %dir %{_datadir}/%{name}/testcases
 %{_datadir}/%{name}/testcases/*
-%doc docs/COPYING docs/README docs/ChangeLog docs/*.txt docs/visualization docs/vuln_samples
 
 %changelog