diff --git a/packages/router-core/src/router.ts b/packages/router-core/src/router.ts
index 78b5e11608b..41c1d684838 100644
--- a/packages/router-core/src/router.ts
+++ b/packages/router-core/src/router.ts
@@ -2049,8 +2049,8 @@ export class RouterCore<
                       (match) =>
                         !previousMatches.some((d) => d.id === match.id),
                     )
-                    stayingMatches = previousMatches.filter((match) =>
-                      newMatches.some((d) => d.id === match.id),
+                    stayingMatches = newMatches.filter((match) =>
+                      previousMatches.some((d) => d.id === match.id),
                     )
 
                     return {
diff --git a/packages/router-core/tests/callbacks.test.ts b/packages/router-core/tests/callbacks.test.ts
new file mode 100644
index 00000000000..13d65d98aaf
--- /dev/null
+++ b/packages/router-core/tests/callbacks.test.ts
@@ -0,0 +1,106 @@
+import { describe, expect, it, vi } from 'vitest'
+import { createMemoryHistory } from '@tanstack/history'
+import { BaseRootRoute, BaseRoute, RouterCore } from '../src'
+
+describe('callbacks', () => {
+  const setup = ({
+    onEnter,
+    onLeave,
+    onStay,
+  }: {
+    onEnter?: () => void
+    onLeave?: () => void
+    onStay?: () => void
+  }) => {
+    const rootRoute = new BaseRootRoute({})
+
+    const fooRoute = new BaseRoute({
+      getParentRoute: () => rootRoute,
+      path: '/foo',
+      onLeave,
+      onEnter,
+      onStay,
+    })
+
+    const barRoute = new BaseRoute({
+      getParentRoute: () => rootRoute,
+      path: '/bar',
+      onLeave,
+      onEnter,
+      onStay,
+    })
+
+    const routeTree = rootRoute.addChildren([fooRoute, barRoute])
+
+    const router = new RouterCore({
+      routeTree,
+      history: createMemoryHistory(),
+    })
+
+    return router
+  }
+  describe('onEnter', () => {
+    it('runs on navigate to a new route', async () => {
+      const onEnter = vi.fn()
+      const router = setup({ onEnter })
+
+      // Entering foo
+      await router.navigate({ to: '/foo' })
+      expect(onEnter).toHaveBeenNthCalledWith(
+        1,
+        expect.objectContaining({ id: '/foo' }),
+      )
+
+      // Entering bar
+      await router.navigate({ to: '/bar' })
+      expect(onEnter).toHaveBeenNthCalledWith(
+        2,
+        expect.objectContaining({ id: '/bar' }),
+      )
+    })
+  })
+
+  describe('onLeave', () => {
+    it('runs on navigate from a previous route', async () => {
+      const onLeave = vi.fn()
+      const router = setup({ onLeave })
+      await router.navigate({ to: '/foo' })
+
+      // Leaving foo to bar
+      await router.navigate({ to: '/bar' })
+      expect(onLeave).toHaveBeenNthCalledWith(
+        1,
+        expect.objectContaining({ id: '/foo' }),
+      )
+
+      // Leaving bar to foo
+      await router.navigate({ to: '/foo' })
+      expect(onLeave).toHaveBeenNthCalledWith(
+        2,
+        expect.objectContaining({ id: '/bar' }),
+      )
+    })
+  })
+
+  describe('onStay', () => {
+    it('runs on navigate to the same route', async () => {
+      const onStay = vi.fn()
+      const router = setup({ onStay })
+      await router.navigate({ to: '/foo' })
+
+      // Staying on foo
+      await router.navigate({ to: '/foo', search: { foo: 'baz' } })
+      expect(onStay).toHaveBeenNthCalledWith(
+        1,
+        expect.objectContaining({ id: '/foo', search: { foo: 'baz' } }),
+      )
+
+      // Staying on foo
+      await router.navigate({ to: '/foo', search: { foo: 'quux' } })
+      expect(onStay).toHaveBeenNthCalledWith(
+        2,
+        expect.objectContaining({ id: '/foo', search: { foo: 'quux' } }),
+      )
+    })
+  })
+})