diff --git a/package-lock.json b/package-lock.json
index 6e7d2bb06ac7e..e27a50fe3bc5d 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -88,7 +88,7 @@
       ],
       "dependencies": {
         "@isaacs/string-locale-compare": "^1.1.0",
-        "@npmcli/arborist": "^5.0.3",
+        "@npmcli/arborist": "^5.0.4",
         "@npmcli/ci-detect": "^2.0.0",
         "@npmcli/config": "^4.0.1",
         "@npmcli/fs": "^2.1.0",
@@ -9508,7 +9508,7 @@
     },
     "workspaces/arborist": {
       "name": "@npmcli/arborist",
-      "version": "5.0.3",
+      "version": "5.0.4",
       "license": "ISC",
       "dependencies": {
         "@isaacs/string-locale-compare": "^1.1.0",
diff --git a/package.json b/package.json
index 934c5d0ba00f2..64e4c7a18aa43 100644
--- a/package.json
+++ b/package.json
@@ -55,7 +55,7 @@
   },
   "dependencies": {
     "@isaacs/string-locale-compare": "^1.1.0",
-    "@npmcli/arborist": "^5.0.3",
+    "@npmcli/arborist": "^5.0.4",
     "@npmcli/ci-detect": "^2.0.0",
     "@npmcli/config": "^4.0.1",
     "@npmcli/fs": "^2.1.0",
diff --git a/workspaces/arborist/CHANGELOG.md b/workspaces/arborist/CHANGELOG.md
index 9ab148c926559..a5e6b09519a00 100644
--- a/workspaces/arborist/CHANGELOG.md
+++ b/workspaces/arborist/CHANGELOG.md
@@ -1,5 +1,16 @@
 # Changelog
 
+### [5.0.4](https://github.com/npm/cli/compare/arborist-v5.0.3...arborist-v5.0.4) (2022-03-31)
+
+
+### Bug Fixes
+
+* **arborist:** handle link nodes in old lockfiles correctly ([6f9cb49](https://github.com/npm/cli/commit/6f9cb490e7299976c43c6a118036c130671fe188))
+* **arborist:** identify and repair invalid nodes in the virtual tree ([bd96ae4](https://github.com/npm/cli/commit/bd96ae4071f9cc8a65e741f414db12e98537971d))
+* **arborist:** make sure resolveParent exists before checking props ([18b8b94](https://github.com/npm/cli/commit/18b8b94357d8f57301fbaa0f1e5dc2cf1128bf3e))
+* make sure we loadOverrides on the root node in loadVirtual() ([99d8845](https://github.com/npm/cli/commit/99d88454248f950b82652b592fe2b4d019c1060b))
+* only call npmlog progress methods if explicitly requested ([#4644](https://github.com/npm/cli/issues/4644)) ([668ec7f](https://github.com/npm/cli/commit/668ec7f33b7a76f5e86a59f7e5a6c0e068a242b1)), closes [#3314](https://github.com/npm/cli/issues/3314)
+
 ### [5.0.3](https://www.github.com/npm/cli/compare/arborist-v5.0.2...arborist-v5.0.3) (2022-03-17)
 
 
diff --git a/workspaces/arborist/package.json b/workspaces/arborist/package.json
index ec45dc1747433..8913b4449e238 100644
--- a/workspaces/arborist/package.json
+++ b/workspaces/arborist/package.json
@@ -1,6 +1,6 @@
 {
   "name": "@npmcli/arborist",
-  "version": "5.0.3",
+  "version": "5.0.4",
   "description": "Manage node_modules trees",
   "dependencies": {
     "@isaacs/string-locale-compare": "^1.1.0",