diff --git a/build/moz.configure/rust.configure b/build/moz.configure/rust.configure
index 9647cbc40e1f..0153565f6edd 100644
--- a/build/moz.configure/rust.configure
+++ b/build/moz.configure/rust.configure
@@ -141,7 +141,7 @@ def rust_compiler(rustc_info, cargo_info, build_project):
         rustc_min_version = Version('1.22.0')
         cargo_min_version = Version('0.23.0')
     else:
-        rustc_min_version = Version('1.34.0')
+        rustc_min_version = Version('1.35.0')
         cargo_min_version = rustc_min_version
 
     version = rustc_info.version
diff --git a/python/mozboot/mozboot/base.py b/python/mozboot/mozboot/base.py
index ce4ed0bebb69..284a2a9094f8 100644
--- a/python/mozboot/mozboot/base.py
+++ b/python/mozboot/mozboot/base.py
@@ -151,7 +151,7 @@ MODERN_MERCURIAL_VERSION = LooseVersion('4.3.3')
 MODERN_PYTHON_VERSION = LooseVersion('2.7.3')
 
 # Upgrade rust older than this.
-MODERN_RUST_VERSION = LooseVersion('1.34.0')
+MODERN_RUST_VERSION = LooseVersion('1.35.0')
 
 # Upgrade nasm older than this.
 MODERN_NASM_VERSION = LooseVersion('2.14')
diff --git a/taskcluster/ci/build/linux.yml b/taskcluster/ci/build/linux.yml
index a5df75a42573..644a0c6ec422 100644
--- a/taskcluster/ci/build/linux.yml
+++ b/taskcluster/ci/build/linux.yml
@@ -247,7 +247,7 @@ linux64-base-toolchains/opt:
     toolchains:
         - linux64-clang-4.0
         - linux64-gcc-6
-        - linux64-rust-1.34
+        - linux64-rust-1.35
         - linux64-cbindgen
         - linux64-sccache
         - linux64-nasm-2.13.02
@@ -283,7 +283,7 @@ linux64-base-toolchains/debug:
     toolchains:
         - linux64-clang-4.0
         - linux64-gcc-6
-        - linux64-rust-1.34
+        - linux64-rust-1.35
         - linux64-cbindgen
         - linux64-sccache
         - linux64-nasm-2.13.02
@@ -316,7 +316,7 @@ linux64-base-toolchains-clang/opt:
     toolchains:
         - linux64-binutils
         - linux64-clang-4.0
-        - linux64-rust-1.34
+        - linux64-rust-1.35
         - linux64-cbindgen
         - linux64-nasm-2.13.02
         - linux64-node
@@ -350,7 +350,7 @@ linux64-base-toolchains-clang/debug:
     toolchains:
         - linux64-binutils
         - linux64-clang-4.0
-        - linux64-rust-1.34
+        - linux64-rust-1.35
         - linux64-cbindgen
         - linux64-nasm-2.13.02
         - linux64-node