diff --git a/.travis.yml b/.travis.yml
index 6de58350..2852bfbe 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -14,6 +14,12 @@ before_script:
   - |
     pip install git+git://github.com/kbknapp/travis-cargo.git --user &&
     export PATH=$HOME/.local/bin:$PATH
+  - |
+    if [[ "$TRAVIS_RUST_VERSION" == "1.13.0" ]]; then
+        echo "Old Rust detected, removing version-sync dependency"
+        sed -i "/^version-sync =/d" Cargo.toml
+        rm "tests/version-numbers.rs"
+    fi
 script:
   - |
     travis-cargo test -- --verbose --no-default-features &&
diff --git a/Cargo.toml b/Cargo.toml
index bcb684bb..1850257c 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -34,6 +34,7 @@ atty      = { version = "0.2.2",  optional = true }
 [dev-dependencies]
 regex = "0.2"
 lazy_static = "0.2"
+version-sync = "0.3"
 
 [features]
 default     = ["suggestions", "color", "wrap_help"]
diff --git a/README.md b/README.md
index 42eecf66..34b848fb 100644
--- a/README.md
+++ b/README.md
@@ -642,7 +642,7 @@ From @alexcrichton:
 
 Right now Cargo's version resolution is pretty naive, it's just a brute-force search of the solution space, returning the first resolvable graph. This also means that it currently won't terminate until it proves there is not possible resolvable graph. This leads to situations where workspaces with multiple binaries, for example, have two different dependencies such as:
 
-```toml
+```toml,no_sync
 
 # In one Cargo.toml
 [dependencies]
diff --git a/tests/version-numbers.rs b/tests/version-numbers.rs
new file mode 100644
index 00000000..0ed38388
--- /dev/null
+++ b/tests/version-numbers.rs
@@ -0,0 +1,7 @@
+#[macro_use]
+extern crate version_sync;
+
+#[test]
+fn test_readme_deps() {
+    assert_markdown_deps_updated!("README.md");
+}