diff --git a/grep.changes b/grep.changes
index 7fe319e..9e8c0bc 100644
--- a/grep.changes
+++ b/grep.changes
@@ -4,6 +4,12 @@ Tue Aug  7 07:08:30 UTC 2018 - schwab@suse.de
 - remove-backref-alt-test.patch: Remove backref-alt test which fails or
   not depending on glibc version
 
+-------------------------------------------------------------------
+Fri Jul 13 03:53:14 UTC 2018 - bwiedemann@suse.com
+
+- do not run profiling in parallel to make package build
+  reproducible (boo#1040589)
+
 -------------------------------------------------------------------
 Thu Feb 22 15:10:33 UTC 2018 - fvogt@suse.com
 
diff --git a/grep.spec b/grep.spec
index f3ae78a..ab6fa47 100644
--- a/grep.spec
+++ b/grep.spec
@@ -49,9 +49,10 @@ match to a specified pattern.  By default, grep prints the matching lines.
 %configure \
   --disable-silent-rules \
   --without-included-regex
-%if %{do_profiling}
-  make %{?_smp_mflags} CFLAGS="%{optflags} %{cflags_profile_generate}"
-  make %{?_smp_mflags} CFLAGS="%{optflags} %{cflags_profile_generate}" check
+%if 0%{?do_profiling}
+  make %{?_smp_mflags} CFLAGS="%{optflags} %{cflags_profile_generate} -fno-profile-values"
+  # do not run profiling in parallel for reproducible builds (boo#1040589)
+  make CFLAGS="%{optflags} %{cflags_profile_generate}" check
   make clean
   make %{?_smp_mflags} CFLAGS="%{optflags} %{cflags_profile_feedback}"
 %else