diff --git a/taskcluster/ci/fetch/toolchains.yml b/taskcluster/ci/fetch/toolchains.yml
index 54097e580a8c..9091383608fb 100644
--- a/taskcluster/ci/fetch/toolchains.yml
+++ b/taskcluster/ci/fetch/toolchains.yml
@@ -54,17 +54,39 @@ gcc-6.4.0:
             sig-url: "{url}.sig"
             key-path: build/unix/build-gcc/13975A70E63C361C73AE69EF6EEB81F8981C74C7.key
 
-gcc-7.3.0:
-    description: GCC 7.3.0 source code
+gcc-7.4.0:
+    description: GCC 7.4.0 source code
     fetch:
         type: static-url
-        url: ftp://ftp.gnu.org/gnu/gcc/gcc-7.3.0/gcc-7.3.0.tar.xz
-        sha256: 832ca6ae04636adbb430e865a1451adf6979ab44ca1c8374f61fba65645ce15c
-        size: 62462388
+        url: ftp://ftp.gnu.org/gnu/gcc/gcc-7.4.0/gcc-7.4.0.tar.xz
+        sha256: eddde28d04f334aec1604456e536416549e9b1aa137fc69204e65eb0c009fe51
+        size: 62601888
         gpg-signature:
             sig-url: "{url}.sig"
             key-path: build/unix/build-gcc/13975A70E63C361C73AE69EF6EEB81F8981C74C7.key
 
+gcc-8.3.0:
+    description: GCC 8.3.0 source code
+    fetch:
+        type: static-url
+        url: ftp://ftp.gnu.org/gnu/gcc/gcc-8.3.0/gcc-8.3.0.tar.xz
+        sha256: 64baadfe6cc0f4947a84cb12d7f0dfaf45bb58b7e92461639596c21e02d97d2c
+        size: 63694700
+        gpg-signature:
+            sig-url: "{url}.sig"
+            key-path: build/unix/build-gcc/33C235A34C46AA3FFB293709A328C3A2C3C45C06.key
+
+gcc-9.1.0:
+    description: GCC 9.1.0 source code
+    fetch:
+        type: static-url
+        url: ftp://ftp.gnu.org/gnu/gcc/gcc-9.1.0/gcc-9.1.0.tar.xz
+        sha256: 79a66834e96a6050d8fe78db2c3b32fb285b230b855d0a66288235bc04b327a0
+        size: 70546856
+        gpg-signature:
+            sig-url: "{url}.sig"
+            key-path: build/unix/build-gcc/33C235A34C46AA3FFB293709A328C3A2C3C45C06.key
+
 gmp-5.1.3:
     description: GMP 5.1.3 source code
     fetch:
diff --git a/taskcluster/ci/toolchain/gcc.yml b/taskcluster/ci/toolchain/gcc.yml
index de65eaee0eab..e405b8ad9622 100644
--- a/taskcluster/ci/toolchain/gcc.yml
+++ b/taskcluster/ci/toolchain/gcc.yml
@@ -36,7 +36,37 @@ linux64-gcc-7:
     fetches:
         fetch:
             - binutils-2.31.1
-            - gcc-7.3.0
+            - gcc-7.4.0
+            - gmp-6.1.0
+            - isl-0.16.1
+            - mpc-1.0.3
+            - mpfr-3.1.4
+
+linux64-gcc-8:
+    description: "GCC 8 toolchain build"
+    treeherder:
+        symbol: TL(gcc8)
+    run:
+        script: build-gcc-8-linux.sh
+    fetches:
+        fetch:
+            - binutils-2.31.1
+            - gcc-8.3.0
+            - gmp-6.1.0
+            - isl-0.16.1
+            - mpc-1.0.3
+            - mpfr-3.1.4
+
+linux64-gcc-9:
+    description: "GCC 9 toolchain build"
+    treeherder:
+        symbol: TL(gcc9)
+    run:
+        script: build-gcc-9-linux.sh
+    fetches:
+        fetch:
+            - binutils-2.31.1
+            - gcc-9.1.0
             - gmp-6.1.0
             - isl-0.16.1
             - mpc-1.0.3
diff --git a/taskcluster/scripts/misc/build-gcc-7-linux.sh b/taskcluster/scripts/misc/build-gcc-7-linux.sh
index 8b9674215fd5..b894f89c5890 100755
--- a/taskcluster/scripts/misc/build-gcc-7-linux.sh
+++ b/taskcluster/scripts/misc/build-gcc-7-linux.sh
@@ -12,7 +12,7 @@ data_dir=$HOME_DIR/src/build/unix/build-gcc
 
 . $data_dir/build-gcc.sh
 
-gcc_version=7.3.0
+gcc_version=7.4.0
 gcc_ext=xz
 binutils_version=2.31.1
 binutils_ext=xz
diff --git a/taskcluster/scripts/misc/build-gcc-8-linux.sh b/taskcluster/scripts/misc/build-gcc-8-linux.sh
new file mode 100755
index 000000000000..0e94fb2dd366
--- /dev/null
+++ b/taskcluster/scripts/misc/build-gcc-8-linux.sh
@@ -0,0 +1,32 @@
+#!/bin/bash
+set -e
+
+# This script is for building GCC 7 for Linux.
+
+WORKSPACE=$HOME/workspace
+HOME_DIR=$WORKSPACE/build
+UPLOAD_DIR=$HOME/artifacts
+
+root_dir=$HOME_DIR
+data_dir=$HOME_DIR/src/build/unix/build-gcc
+
+. $data_dir/build-gcc.sh
+
+gcc_version=8.3.0
+gcc_ext=xz
+binutils_version=2.31.1
+binutils_ext=xz
+
+pushd $root_dir/gcc-$gcc_version
+ln -sf ../gmp-6.1.0 gmp
+ln -sf ../isl-0.16.1 isl
+ln -sf ../mpc-1.0.3 mpc
+ln -sf ../mpfr-3.1.4 mpfr
+popd
+
+build_binutils
+build_gcc
+
+# Put a tarball in the artifacts dir
+mkdir -p $UPLOAD_DIR
+cp $HOME_DIR/gcc.tar.* $UPLOAD_DIR
diff --git a/taskcluster/scripts/misc/build-gcc-9-linux.sh b/taskcluster/scripts/misc/build-gcc-9-linux.sh
new file mode 100755
index 000000000000..20204ba55bb9
--- /dev/null
+++ b/taskcluster/scripts/misc/build-gcc-9-linux.sh
@@ -0,0 +1,32 @@
+#!/bin/bash
+set -e
+
+# This script is for building GCC 7 for Linux.
+
+WORKSPACE=$HOME/workspace
+HOME_DIR=$WORKSPACE/build
+UPLOAD_DIR=$HOME/artifacts
+
+root_dir=$HOME_DIR
+data_dir=$HOME_DIR/src/build/unix/build-gcc
+
+. $data_dir/build-gcc.sh
+
+gcc_version=9.1.0
+gcc_ext=xz
+binutils_version=2.31.1
+binutils_ext=xz
+
+pushd $root_dir/gcc-$gcc_version
+ln -sf ../gmp-6.1.0 gmp
+ln -sf ../isl-0.16.1 isl
+ln -sf ../mpc-1.0.3 mpc
+ln -sf ../mpfr-3.1.4 mpfr
+popd
+
+build_binutils
+build_gcc
+
+# Put a tarball in the artifacts dir
+mkdir -p $UPLOAD_DIR
+cp $HOME_DIR/gcc.tar.* $UPLOAD_DIR