diff --git a/pkg/storage/inmemory/backend.go b/pkg/storage/inmemory/backend.go
index 98357cda7..471235dad 100644
--- a/pkg/storage/inmemory/backend.go
+++ b/pkg/storage/inmemory/backend.go
@@ -269,12 +269,12 @@ func (backend *Backend) Patch(
 			// Skip any record that does not currently exist.
 			continue
 		} else if err != nil {
-			return
+			return serverVersion, patchedRecords, err
 		}
 		patchedRecords = append(patchedRecords, record)
 	}
 
-	return
+	return serverVersion, patchedRecords, nil
 }
 
 // patch updates the specified fields of an existing record, assuming the RWMutex is held.
diff --git a/pkg/storage/storagetest/storagetest.go b/pkg/storage/storagetest/storagetest.go
index a35d2b619..b6c1ee446 100644
--- a/pkg/storage/storagetest/storagetest.go
+++ b/pkg/storage/storagetest/storagetest.go
@@ -32,6 +32,17 @@ func TestBackendPatch(t *testing.T, ctx context.Context, backend storage.Backend
 		}
 	}
 
+	t.Run("not found", func(t *testing.T) {
+		mask, err := fieldmaskpb.New(&session.Session{}, "oauth_token")
+		require.NoError(t, err)
+
+		s := &session.Session{Id: "session-id-that-does-not-exist"}
+
+		_, updated, err := backend.Patch(ctx, []*databroker.Record{mkRecord(s)}, mask)
+		require.NoError(t, err)
+		assert.Empty(t, updated)
+	})
+
 	t.Run("basic", func(t *testing.T) {
 		// Populate an initial set of session records.
 		s1 := &session.Session{