diff --git a/src/hashsum/deps.mk b/src/hashsum/deps.mk
index 2cb0e2615..77a7f879f 100644
--- a/src/hashsum/deps.mk
+++ b/src/hashsum/deps.mk
@@ -1 +1 @@
-DEPLIBS += regex crypto rand rustc-serialize time
+DEPLIBS += regex regex-syntax crypto rand rustc-serialize time
diff --git a/src/hashsum/hashsum.rs b/src/hashsum/hashsum.rs
index 9f10544c8..01908ec18 100644
--- a/src/hashsum/hashsum.rs
+++ b/src/hashsum/hashsum.rs
@@ -13,6 +13,7 @@
 
 extern crate crypto;
 extern crate getopts;
+extern crate regex_syntax;
 extern crate regex;
 
 use crypto::digest::Digest;
diff --git a/src/nl/deps.mk b/src/nl/deps.mk
index 8ee594ed9..698054a2e 100644
--- a/src/nl/deps.mk
+++ b/src/nl/deps.mk
@@ -1 +1 @@
-DEPLIBS += regex
+DEPLIBS += regex regex-syntax
diff --git a/src/nl/nl.rs b/src/nl/nl.rs
index 2bd39fdf1..a222d757d 100644
--- a/src/nl/nl.rs
+++ b/src/nl/nl.rs
@@ -12,6 +12,7 @@
  */
 
 extern crate getopts;
+extern crate regex_syntax;
 extern crate regex;
 
 use std::fs::File;
diff --git a/src/ptx/deps.mk b/src/ptx/deps.mk
index 3115648f6..698054a2e 100644
--- a/src/ptx/deps.mk
+++ b/src/ptx/deps.mk
@@ -1 +1 @@
-DEPLIBS += regex
\ No newline at end of file
+DEPLIBS += regex regex-syntax
diff --git a/src/ptx/ptx.rs b/src/ptx/ptx.rs
index be5837e61..28204ffce 100644
--- a/src/ptx/ptx.rs
+++ b/src/ptx/ptx.rs
@@ -10,6 +10,7 @@
  * file that was distributed with this source code.
  */
 extern crate getopts;
+extern crate regex_syntax;
 extern crate regex;
  
 use std::collections::{HashMap, HashSet, BTreeSet};