diff --git a/build.psm1 b/build.psm1
index c88f165259..3c0e48a1c5 100644
--- a/build.psm1
+++ b/build.psm1
@@ -48,6 +48,7 @@ function Start-PSBuild {
         # These runtimes must match those in project.json
         # We do not use ValidateScript since we want tab completion
         [ValidateSet("ubuntu.14.04-x64",
+                     "ubuntu.16.04-x64",
                      "debian.8-x64",
                      "centos.7-x64",
                      "win7-x64",
@@ -353,6 +354,7 @@ function New-PSOptions {
         # We do not use ValidateScript since we want tab completion
         [ValidateSet("",
                      "ubuntu.14.04-x64",
+                     "ubuntu.16.04-x64",
                      "debian.8-x64",
                      "centos.7-x64",
                      "win7-x64",
diff --git a/src/TypeCatalogGen/project.json b/src/TypeCatalogGen/project.json
index 823abab5c1..2a2361b427 100644
--- a/src/TypeCatalogGen/project.json
+++ b/src/TypeCatalogGen/project.json
@@ -19,6 +19,7 @@
 
     "runtimes": {
         "ubuntu.14.04-x64": { },
+        "ubuntu.16.04-x64": { },
         "debian.8-x64": { },
         "centos.7-x64": { },
         "win7-x64": { },
diff --git a/src/TypeCatalogParser/project.json b/src/TypeCatalogParser/project.json
index b168f4a690..b9ae495556 100644
--- a/src/TypeCatalogParser/project.json
+++ b/src/TypeCatalogParser/project.json
@@ -18,6 +18,7 @@
 
     "runtimes": {
         "ubuntu.14.04-x64": { },
+        "ubuntu.16.04-x64": { },
         "centos.7-x64": { },
         "win7-x64": { },
         "win10-x64": { },
diff --git a/src/powershell-unix/project.json b/src/powershell-unix/project.json
index 10921036c8..bb497e1600 100644
--- a/src/powershell-unix/project.json
+++ b/src/powershell-unix/project.json
@@ -73,6 +73,7 @@
 
     "runtimes": {
         "ubuntu.14.04-x64": { },
+        "ubuntu.16.04-x64": { },
         "debian.8-x64": { },
         "centos.7-x64": { },
         "osx.10.11-x64": { }
diff --git a/test/PSReadLine/project.json b/test/PSReadLine/project.json
index e6ece22b33..621854b77c 100644
--- a/test/PSReadLine/project.json
+++ b/test/PSReadLine/project.json
@@ -23,6 +23,7 @@
 
     "runtimes": {
         "ubuntu.14.04-x64": { },
+        "ubuntu.16.04-x64": { },
         "centos.7-x64": { },
         "win7-x64": { },
         "win10-x64": { },
diff --git a/test/csharp/project.json b/test/csharp/project.json
index 0a7e243a66..a1510c6bd7 100644
--- a/test/csharp/project.json
+++ b/test/csharp/project.json
@@ -27,6 +27,7 @@
 
     "runtimes": {
         "ubuntu.14.04-x64": { },
+        "ubuntu.16.04-x64": { },
         "debian.8-x64": { },
         "centos.7-x64": { },
         "win7-x64": { },