diff --git a/jiri.lock b/jiri.lock
index c3f96e9..1b6e9ed 100644
--- a/jiri.lock
+++ b/jiri.lock
@@ -315,23 +315,23 @@
     },
     {
         "package": "fuchsia/starnix/tests/syscalls/linux-amd64",
-        "version": "g3-revision:fuchsia_starnix_tests_20230529_00_RC00",
-        "instance_id": "Rp86sYXUMWMb71aFN2NRCQl60o6LmJzvrENlGwvnMroC"
+        "version": "g3-revision:fuchsia_starnix_tests_20230529_04_RC00",
+        "instance_id": "Qb38zY0Xk600ZQ1Om2lhUu7GZkmM1sMClXpiCQ5HTlwC"
     },
     {
         "package": "fuchsia/starnix/tests/syscalls/linux-arm64",
-        "version": "g3-revision:fuchsia_starnix_tests_20230529_00_RC00",
-        "instance_id": "yZ6jzbO7gYNZgeUGXql8EubTDdyjtCkrmw87kYVzKfcC"
+        "version": "g3-revision:fuchsia_starnix_tests_20230529_04_RC00",
+        "instance_id": "T0xO3TvNSmmpZAddZEJv3DBybGx5OhCyvsq1JIgvXYUC"
     },
     {
         "package": "fuchsia/starnix/tests/syscalls/linux-debug-symbols-amd64",
-        "version": "g3-revision:fuchsia_starnix_tests_20230529_00_RC00",
-        "instance_id": "FGaT4NCzcsFgKqZM5LdF8lHsoFfuNDgmG2TMJ0quCPYC"
+        "version": "g3-revision:fuchsia_starnix_tests_20230529_04_RC00",
+        "instance_id": "u5ZQjzUitCjSRkhf7jYK4MeczzcDS7Zao7977KGbPwgC"
     },
     {
         "package": "fuchsia/starnix/tests/syscalls/linux-debug-symbols-arm64",
-        "version": "g3-revision:fuchsia_starnix_tests_20230529_00_RC00",
-        "instance_id": "NREgpeCmyXf4E8tbXAiXKlvwLOuOkMtuQqg2j1X1tgcC"
+        "version": "g3-revision:fuchsia_starnix_tests_20230529_04_RC00",
+        "instance_id": "u6f2rwspjw8zEmZZvovdPslyrO_8GngB54QCFEkuynwC"
     },
     {
         "package": "fuchsia/test_data/debug/sample_core",
diff --git a/prebuilts b/prebuilts
index 6e38c99..588e29f 100644
--- a/prebuilts
+++ b/prebuilts
@@ -600,20 +600,20 @@
     <!-- Starnix test binaries -->
     <package name="fuchsia/starnix/tests/syscalls/linux-amd64"
              path="prebuilt/starnix/tests/syscalls/linux-amd64"
-             version="g3-revision:fuchsia_starnix_tests_20230529_00_RC00"/>
+             version="g3-revision:fuchsia_starnix_tests_20230529_04_RC00"/>
 
     <package name="fuchsia/starnix/tests/syscalls/linux-arm64"
              path="prebuilt/starnix/tests/syscalls/linux-arm64"
-             version="g3-revision:fuchsia_starnix_tests_20230529_00_RC00"/>
+             version="g3-revision:fuchsia_starnix_tests_20230529_04_RC00"/>
 
     <package name="fuchsia/starnix/tests/syscalls/linux-debug-symbols-amd64"
              path="prebuilt/.build-id"
-             version="g3-revision:fuchsia_starnix_tests_20230529_00_RC00"
+             version="g3-revision:fuchsia_starnix_tests_20230529_04_RC00"
              attributes="debug-symbols,debug-symbols-x64"/>
 
     <package name="fuchsia/starnix/tests/syscalls/linux-debug-symbols-arm64"
              path="prebuilt/.build-id"
-             version="g3-revision:fuchsia_starnix_tests_20230529_00_RC00"
+             version="g3-revision:fuchsia_starnix_tests_20230529_04_RC00"
              attributes="debug-symbols,debug-symbols-arm64"/>
 
     <!-- ARM Mali Vulkan ICDs -->