diff --git a/aho-corasick-0.6.4-fix-metadata.diff b/aho-corasick-0.6.4-fix-metadata.diff
new file mode 100644
index 0000000..6cd1a5c
--- /dev/null
+++ b/aho-corasick-0.6.4-fix-metadata.diff
@@ -0,0 +1,16 @@
+--- aho-corasick-0.6.4/Cargo.toml	1970-01-01T01:00:00+01:00
++++ aho-corasick-0.6.4/Cargo.toml	2018-01-01T12:16:51.104778+01:00
+@@ -56,11 +56,11 @@
+ version = "0.5"
+ 
+ [dev-dependencies.quickcheck]
+-version = "0.5"
++version = "0.6"
+ default-features = false
+ 
+ [dev-dependencies.rand]
+-version = "0.3"
++version = "0.4"
+ 
+ [dev-dependencies.rustc-serialize]
+ version = "0.3"
diff --git a/rust-aho-corasick.spec b/rust-aho-corasick.spec
index dc9cced..a9a9119 100644
--- a/rust-aho-corasick.spec
+++ b/rust-aho-corasick.spec
@@ -7,12 +7,15 @@
 
 Name:           rust-%{crate}
 Version:        0.6.4
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Fast multiple substring searching with finite state machines
 
 License:        Unlicense or MIT
 URL:            https://crates.io/crates/aho-corasick
 Source0:        https://crates.io/api/v1/crates/%{crate}/%{version}/download#/%{crate}-%{version}.crate
+# Initial patched metadata
+# * Bump quickcheck to 0.6, rand to 0.4, https://github.com/BurntSushi/aho-corasick/pull/23
+Patch0:         aho-corasick-0.6.4-fix-metadata.diff
 
 ExclusiveArch:  %{rust_arches}
 
@@ -24,8 +27,8 @@ BuildRequires:  (crate(memchr) >= 2.0.0 with crate(memchr) < 3.0.0)
 BuildRequires:  (crate(csv) >= 0.15.0 with crate(csv) < 0.16.0)
 BuildRequires:  (crate(docopt) >= 0.7.0 with crate(docopt) < 0.8.0)
 BuildRequires:  (crate(memmap) >= 0.5.0 with crate(memmap) < 0.6.0)
-BuildRequires:  (crate(quickcheck) >= 0.5.0 with crate(quickcheck) < 0.6.0)
-BuildRequires:  (crate(rand) >= 0.3.0 with crate(rand) < 0.4.0)
+BuildRequires:  (crate(quickcheck) >= 0.6.0 with crate(quickcheck) < 0.7.0)
+BuildRequires:  (crate(rand) >= 0.4.0 with crate(rand) < 0.5.0)
 BuildRequires:  (crate(rustc-serialize) >= 0.3.0 with crate(rustc-serialize) < 0.4.0)
 %endif
 
@@ -65,6 +68,10 @@ which use %{crate} from crates.io.
 %exclude %{_bindir}/aho-corasick-dot
 
 %changelog
+* Mon Jan 01 2018 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 0.6.4-2
+- Bump quickcheck to 0.6
+- Bump rand to 0.4
+
 * Thu Nov 30 2017 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 0.6.4-1
 - Update to 0.6.4