diff --git a/debian/changelog b/debian/changelog
index 3a0bae5..0c4f647 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,7 +5,8 @@ libxcb (1.0-1) experimental; urgency=low
   * Bump versioned Build-Depends on xcb-proto to 1.0, to match configure.ac.
   * Add version to Build-Depends on check, requiring 0.9.4-2 or newer, when
     check first started shipping the pkg-config file.
-  * Add Build-Depends on libpthread-stubs0-dev.
+  * Add Build-Depends on libpthread-stubs0-dev.  Use a versioned
+    Build-Depends, to help buildds find it in experimental.
   * Add XS-Vcs-Git field.
   * Cherry-pick post-1.0 changes from master:
     * "NetBSD doesn't have AI_ADDRCONFIG: use it only if it's available."
diff --git a/debian/control b/debian/control
index 22104cc..9a103b2 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@ Priority: optional
 Section: libdevel
 Maintainer: XCB Developers <xcb@lists.freedesktop.org>
 Uploaders: Jamey Sharp <sharpone@debian.org>, Josh Triplett <josh@freedesktop.org>
-Build-Depends: libxau-dev, libxdmcp-dev, xcb-proto (>= 1.0), libpthread-stubs0-dev, cdbs (>= 0.4.40), debhelper (>= 5.0.0), pkg-config, xsltproc, check (>= 0.9.4-2), binutils (>= 2.12.90.0.9)
+Build-Depends: libxau-dev, libxdmcp-dev, xcb-proto (>= 1.0), libpthread-stubs0-dev (>= 0.1-1), cdbs (>= 0.4.40), debhelper (>= 5.0.0), pkg-config, xsltproc, check (>= 0.9.4-2), binutils (>= 2.12.90.0.9)
 Standards-Version: 3.7.2
 XS-Vcs-Git: git://anongit.freedesktop.org/git/xcb/libxcb