diff --git a/debian/changelog b/debian/changelog
index 7d81cfae9b71fa24a114539e63d27ce90b904f0a..2156f5c34e4a9241d217584932bd7c8640e0d0ab 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -7,6 +7,10 @@ python-defaults (2.7.7-1) UNRELEASED; urgency=medium
   * Fix typo in policy doc re: wheel package exception list.
   * Add myself to Uploaders.
 
+  [ Scott Kitterman ]
+  * Fix error in pydist package relationship regex (Closes: #735163)
+    - Thanks to Rafael Laboissiere for the patch
+
  -- Matthias Klose <doko@debian.org>  Mon, 02 Jun 2014 19:54:25 +0200
 
 python-defaults (2.7.6-2) unstable; urgency=medium
diff --git a/debpython/pydist.py b/debpython/pydist.py
index 94ccaeb185ef65907d5920cc6ae7c4aa9afefec9..4c039aae4b8ad790aa3ed6bab7c506c0833bb618 100644
--- a/debpython/pydist.py
+++ b/debpython/pydist.py
@@ -114,7 +114,7 @@ def guess_dependency(req, version=None):
         version = getver(version)
 
     # some upstreams have weird ideas for distribution name...
-    name, rest = re.compile('([^><= \[]+)(.*)').match(req).groups()
+    name, rest = re.compile('([^!><= \[]+)(.*)').match(req).groups()
     req = safe_name(name) + rest
 
     data = load()