diff --git a/python-semanage.changes b/python-semanage.changes
index 47cb881..827a2e6 100644
--- a/python-semanage.changes
+++ b/python-semanage.changes
@@ -1,3 +1,11 @@
+-------------------------------------------------------------------
+Mon Aug 16 13:13:41 UTC 2021 - Fabian Vogt <fvogt@suse.com>
+
+- Call "make -j8 pywrap" instead of "make -j8 all pywrap" to fix random
+  build failures. The toplevel Makefile does not support concurrency,
+  and it resulted in parallel "make all" and "make pywrap" which weren't
+  aware of each other and stepped over the other's artifacts.
+
 -------------------------------------------------------------------
 Thu Mar 18 08:31:30 UTC 2021 - Johannes Segitz <jsegitz@suse.com>
 
diff --git a/python-semanage.spec b/python-semanage.spec
index 292bcc7..8c38ae7 100644
--- a/python-semanage.spec
+++ b/python-semanage.spec
@@ -19,6 +19,9 @@
 %define soversion 2
 %define libname libsemanage%{soversion}
 
+%define libsepol_ver     3.2
+%define libselinux_ver   3.2
+
 %{?!python_module:%define python_module() python-%{**} python3-%{**}}
 Name:           python-semanage
 Version:        3.2
@@ -37,8 +40,8 @@ BuildRequires:  audit-devel
 BuildRequires:  bison
 BuildRequires:  flex
 BuildRequires:  libbz2-devel
-BuildRequires:  libselinux-devel
-BuildRequires:  libsepol-devel >= 3.2
+BuildRequires:  libselinux-devel >= %{libselinux_ver}
+BuildRequires:  libsepol-devel >= %{libsepol_ver}
 BuildRequires:  libustr-devel
 BuildRequires:  python-rpm-macros
 BuildRequires:  swig
@@ -64,7 +67,7 @@ grep /usr/libexec . -rl | xargs sed -i "s|/usr/libexec|%{_libexecdir}|g"
          LIBDIR="%{_libdir}" \
          LIBEXECDIR="%{_libexecdir}" \
          SHLIBDIR="%{_lib}" \
-    all pywrap
+    pywrap
 }
 
 %install