diff --git a/src/main/java/com/google/devtools/build/lib/skyframe/serialization/analysis/FrontierSerializer.java b/src/main/java/com/google/devtools/build/lib/skyframe/serialization/analysis/FrontierSerializer.java
index fa70de2039d18d..8aa37d41754a13 100644
--- a/src/main/java/com/google/devtools/build/lib/skyframe/serialization/analysis/FrontierSerializer.java
+++ b/src/main/java/com/google/devtools/build/lib/skyframe/serialization/analysis/FrontierSerializer.java
@@ -134,6 +134,13 @@ public static Optional<FailureDetail> serializeAndUploadFrontier(
               writeStatuses.add(writeStatusFuture);
             }
 
+            // Associates the SkyKey to the SkyValue.
+            //
+            // TODO: b/364831651 - determine the version metadata that should also be part
+            // of this key.
+            writeStatuses.add(
+                fingerprintValueService.put(
+                    keyBytes.getObject(), valueBytes.getObject().toByteArray()));
             frontierValueCount.getAndIncrement();
             eventBus.post(new SerializedNodeEvent(key));
           } catch (SerializationException e) {