diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7a21538e..6249d46c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+**Version 0.10.0 (unreleased)**
+ - [SEMVER_MINOR] Make clap and regex dependencies optional
+   - Enabled by default, needed for executable build; can be disabled for use in crates
+
 **Version 0.9.0**
  - [SEMVER_MAJOR] Significant refactoring of modules
  - Use `itertools` to cleanup areas of code
diff --git a/Cargo.toml b/Cargo.toml
index e369c911..cea780a3 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -24,25 +24,33 @@ doc = false
 [dependencies]
 bit-vec = "^0.4.2"
 byteorder = "^0.5.0"
-clap = "^2.2.5"
 crc = "^1.2.0"
 itertools = "^0.4.16"
 libc = "^0.2.4"
 libz-sys = "^1.0.0"
 miniz-sys = "^0.1.7"
 num_cpus = "^0.2.11"
-regex = "^0.1.63"
 scoped-pool = "^0.1.8"
 
+[dependencies.clap]
+optional = true
+version = "^2.2.5"
+
 [dependencies.clippy]
 optional = true
 version = "^0.0.79"
 
+[dependencies.regex]
+optional = true
+version = "^0.1.63"
+
 [dev-dependencies.image]
 version = "^0.8.0"
 default-features = false
 features = ["png_codec"]
 
 [features]
-default = []
-nightly = ["clippy", "regex/simd-accel"]
+default = ["binary"]
+binary = ["clap", "regex"]
+nightly = ["clippy"]
+nightly-binary = ["binary", "nightly", "regex/simd-accel"]