diff --git a/.travis.yml b/.travis.yml
index a35b6879a..a06b2de53 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -46,18 +46,15 @@ script:
         RUSTFLAGS="-Z sanitizer=thread" \
         cargo test -p tokio-timer --test hammer --target x86_64-unknown-linux-gnu
 
-        # TODO: Uncomment the sanitizer tests once the fence in steal issue is
-        #       resolved: https://github.com/tokio-rs/tokio/issues/329
-        #
-        # # === tokio-threadpool ====
-        #
-        # # Run address sanitizer
-        # RUSTFLAGS="-Z sanitizer=address" \
-        # cargo test -p tokio-threadpool --tests
-        #
-        # # Run thread sanitizer
-        # RUSTFLAGS="-Z sanitizer=thread" \
-        # cargo test -p tokio-threadpool --tests
+        # === tokio-threadpool ====
+
+        # Run address sanitizer
+        RUSTFLAGS="-Z sanitizer=address" \
+        cargo test -p tokio-threadpool --tests --target x86_64-unknown-linux-gnu
+
+        # Run thread sanitizer
+        RUSTFLAGS="-Z sanitizer=thread" \
+        cargo test -p tokio-threadpool --tests --target x86_64-unknown-linux-gnu
     fi
   - |
     set -e
diff --git a/tokio-threadpool/Cargo.toml b/tokio-threadpool/Cargo.toml
index 4c7b86535..176bcedc7 100644
--- a/tokio-threadpool/Cargo.toml
+++ b/tokio-threadpool/Cargo.toml
@@ -19,7 +19,7 @@ categories = ["concurrency", "asynchronous"]
 [dependencies]
 tokio-executor = { version = "0.1.2", path = "../tokio-executor" }
 futures = "0.1.19"
-crossbeam-deque = "0.6.0"
+crossbeam-deque = "0.6.1"
 crossbeam-utils = "0.5.0"
 num_cpus = "1.2"
 rand = "0.5"