diff --git a/lbzip2-performance-regression.patch b/lbzip2-performance-regression.patch
new file mode 100644
index 0000000..0a835bf
--- /dev/null
+++ b/lbzip2-performance-regression.patch
@@ -0,0 +1,20 @@
+diff --git a/src/compress.c b/src/compress.c
+index dda617f..af9cb5b 100644
+--- a/src/compress.c
++++ b/src/compress.c
+@@ -181,11 +181,14 @@ do_collect_seq(void)
+     return;
+   }
+ 
++  sched_lock();
++  collect_token = true;
++  sched_unlock();
++
+   /* Do the hard work. */
+   wblk->size = encode(wblk->enc, &wblk->crc);
+ 
+   sched_lock();
+-  collect_token = true;
+   enqueue(trans_q, wblk);
+ }
+ 
diff --git a/lbzip2.spec b/lbzip2.spec
index b809731..5f3ef31 100644
--- a/lbzip2.spec
+++ b/lbzip2.spec
@@ -1,12 +1,13 @@
 Name:           lbzip2
 Version:        2.4
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        Fast, multi-threaded bzip2 utility
 Group:          Applications/File
 License:        GPLv3+
 URL:            http://lbzip2.org/
 Source0:        http://archive.lbzip2.org/%{name}-%{version}.tar.bz2
 Patch0:         %{name}-compression-block-order.patch
+Patch1:         %{name}-performance-regression.patch
 BuildRoot:      %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 
 
@@ -19,6 +20,7 @@ decompressor.
 %prep
 %setup -q
 %patch0 -p1
+%patch1 -p1
 
 
 %build
@@ -51,6 +53,9 @@ rm -rf %{buildroot}
 
 
 %changelog
+* Wed Mar 26 2014 Mikolaj Izdebski <mizdebsk@redhat.com> - 2.4-4
+- Add patch for performance regression during compression
+
 * Wed Mar 26 2014 Mikolaj Izdebski <mizdebsk@redhat.com> - 2.4-3
 - Fix a typo in compression order block patch