diff --git a/Cargo.lock b/Cargo.lock
index ddcb3b7..0f1600b 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -619,6 +619,7 @@ name = "markov"
 version = "0.7.1"
 dependencies = [
  "async-compression",
+ "bzip2-sys",
  "cfg-if 1.0.0",
  "futures",
  "hyper",
diff --git a/Cargo.toml b/Cargo.toml
index 277f143..46139af 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -12,7 +12,7 @@ license = "gpl-3.0-or-later"
 default = ["compress-chain", "split-newlines", "api"]
 
 # Compress the chain data file when saved to disk
-compress-chain = ["async-compression"]
+compress-chain = ["async-compression", "bzip2-sys"]
 
 # Treat each new line as a new set to feed instead of feeding the whole data at once
 split-newlines = []
@@ -66,3 +66,4 @@ libc = "0.2.79"
 smallmap = "1.1.5"
 lazy_static = "1.4.0"
 once_cell = "1.4.1"
+bzip2-sys = {version = "0.1.9", optional = true}