diff --git a/src/lalrpop/debian/changelog b/src/lalrpop/debian/changelog
index 28fa779..31023bd 100644
--- a/src/lalrpop/debian/changelog
+++ b/src/lalrpop/debian/changelog
@@ -4,6 +4,7 @@
   * Package lalrpop 0.17.2 from crates.io using debcargo 2.4.4
   * Further relax dependency on itertools to allow 0.10
   * Reduce context in ena-relax-0.14.patch to stop dpkg-source complaining about fuzz
+  * Relax dev-dependency on rand so the autopkgtest can run.
 
  -- Peter Michael Green <plugwash@debian.org>  Sun, 24 Oct 2021 15:46:16 +0000
 
diff --git a/src/lalrpop/debian/patches/rand-relax.patch b/src/lalrpop/debian/patches/rand-relax.patch
new file mode 100644
index 0000000..3fa6608
--- /dev/null
+++ b/src/lalrpop/debian/patches/rand-relax.patch
@@ -0,0 +1,11 @@
+--- rust-lalrpop-0.17.2.orig/Cargo.toml
++++ rust-lalrpop-0.17.2/Cargo.toml
+@@ -75,7 +75,7 @@ version = "0.5"
+ [dependencies.unicode-xid]
+ version = "0.2"
+ [dev-dependencies.rand]
+-version = "0.6"
++version = ">=0.6, <0.8"
+ 
+ [features]
+ test = []
diff --git a/src/lalrpop/debian/patches/series b/src/lalrpop/debian/patches/series
index c8c580b..4ec935e 100644
--- a/src/lalrpop/debian/patches/series
+++ b/src/lalrpop/debian/patches/series
@@ -4,3 +4,4 @@
 itertools-relax-0.9.patch
 ena-relax-0.14.patch
 sha2-bump-0.9.diff
+rand-relax.patch