diff --git a/packages/components/src/components/Table/Table.test.tsx b/packages/components/src/components/Table/Table.test.tsx
index 52a204fc..e67fd09b 100644
--- a/packages/components/src/components/Table/Table.test.tsx
+++ b/packages/components/src/components/Table/Table.test.tsx
@@ -1,4 +1,4 @@
-import { createRef } from 'react';
+import { createRef, useMemo, useState } from 'react';
 
 import { render, screen } from '@testing-library/react';
 import { userEvent } from '@testing-library/user-event';
@@ -91,6 +91,252 @@ describe('Table', () => {
     expect(firstElement).toHaveStyle({ padding: '20px' });
   });
 
+  it('should invalidate dynamic rows when Table.Body props change', () => {
+    const rows = [{ id: 1, name: 'home' }];
+    const renderRow = vi.fn();
+
+    const ConditionalTable = ({
+      isHighlighted,
+    }: {
+      isHighlighted: boolean;
+    }) => (
+      <Table aria-label="Conditional row class">
+        <Table.Header>
+          <Table.Column>Name</Table.Column>
+        </Table.Header>
+        <Table.Body items={rows}>
+          {(item) => {
+            renderRow();
+
+            return (
+              <Table.Row
+                className={isHighlighted ? 'highlighted' : undefined}
+                data-testid="row"
+              >
+                <Table.Cell>{item.name}</Table.Cell>
+              </Table.Row>
+            );
+          }}
+        </Table.Body>
+      </Table>
+    );
+
+    const { rerender } = render(<ConditionalTable isHighlighted={false} />);
+
+    expect(screen.getByTestId('row')).not.toHaveClass('highlighted');
+    expect(renderRow).toHaveBeenCalledTimes(1);
+
+    rerender(<ConditionalTable isHighlighted={false} />);
+
+    expect(renderRow).toHaveBeenCalledTimes(2);
+
+    rerender(<ConditionalTable isHighlighted />);
+
+    expect(screen.getByTestId('row')).toHaveClass('highlighted');
+    expect(renderRow).toHaveBeenCalledTimes(3);
+
+    rerender(<ConditionalTable isHighlighted={false} />);
+
+    expect(screen.getByTestId('row')).not.toHaveClass('highlighted');
+    expect(renderRow).toHaveBeenCalledTimes(4);
+  });
+
+  it('should invalidate dynamic columns when Table.Header props change', () => {
+    const columns = [{ key: 'name', name: 'Name' }];
+    const rows = [{ id: 1, name: 'home' }];
+
+    const ConditionalTable = ({
+      isHighlighted,
+    }: {
+      isHighlighted: boolean;
+    }) => (
+      <Table aria-label="Conditional column class">
+        <Table.Header columns={columns}>
+          {(column) => (
+            <Table.Column
+              key={column.key}
+              className={isHighlighted ? 'highlighted' : undefined}
+            >
+              {column.name}
+            </Table.Column>
+          )}
+        </Table.Header>
+        <Table.Body items={rows}>
+          {(item) => (
+            <Table.Row>
+              <Table.Cell>{item.name}</Table.Cell>
+            </Table.Row>
+          )}
+        </Table.Body>
+      </Table>
+    );
+
+    const { rerender } = render(<ConditionalTable isHighlighted={false} />);
+    const column = screen.getByRole('columnheader');
+
+    expect(column).not.toHaveClass('highlighted');
+
+    rerender(<ConditionalTable isHighlighted />);
+
+    expect(column).toHaveClass('highlighted');
+
+    rerender(<ConditionalTable isHighlighted={false} />);
+
+    expect(column).not.toHaveClass('highlighted');
+  });
+
+  it('should preserve selection when rebuilding the collection', async () => {
+    const rows = [{ id: 1, name: 'home' }];
+
+    const SelectableTable = ({ isHighlighted }: { isHighlighted: boolean }) => (
+      <Table aria-label="Selectable table" selectionMode="single">
+        <Table.Header>
+          <Table.Column>Name</Table.Column>
+        </Table.Header>
+        <Table.Body items={rows}>
+          {(item) => (
+            <Table.Row
+              className={isHighlighted ? 'highlighted' : undefined}
+              data-testid="selectable-row"
+            >
+              <Table.Cell>{item.name}</Table.Cell>
+            </Table.Row>
+          )}
+        </Table.Body>
+      </Table>
+    );
+
+    const { rerender } = render(<SelectableTable isHighlighted={false} />);
+    const row = screen.getByTestId('selectable-row');
+
+    await userEvent.click(row);
+
+    expect(row).toHaveAttribute('data-selected', 'true');
+
+    rerender(<SelectableTable isHighlighted />);
+
+    expect(screen.getByTestId('selectable-row')).toHaveAttribute(
+      'data-selected',
+      'true'
+    );
+
+    expect(screen.getByTestId('selectable-row')).toHaveClass('highlighted');
+  });
+
+  it('should preserve sorting when rebuilding the collection', async () => {
+    type Row = { id: number; name: string };
+
+    const rows: Row[] = [
+      { id: 1, name: 'Beta' },
+      { id: 2, name: 'Alpha' },
+    ];
+
+    const SortableTable = ({ isHighlighted }: { isHighlighted: boolean }) => {
+      const [sortDescriptor, setSortDescriptor] =
+        useState<TableProps<Row>['sortDescriptor']>();
+
+      const sortedRows = useMemo(() => {
+        if (!sortDescriptor) return rows;
+
+        const direction = sortDescriptor.direction === 'ascending' ? 1 : -1;
+
+        return [...rows].sort(
+          (a, b) => a.name.localeCompare(b.name) * direction
+        );
+      }, [sortDescriptor]);
+
+      return (
+        <Table
+          aria-label="Sortable collection"
+          sortDescriptor={sortDescriptor}
+          onSortChange={(descriptor) => setSortDescriptor(descriptor)}
+        >
+          <Table.Header>
+            <Table.Column key="name" allowsSorting>
+              Name
+            </Table.Column>
+          </Table.Header>
+          <Table.Body items={sortedRows}>
+            {(item) => (
+              <Table.Row className={isHighlighted ? 'highlighted' : undefined}>
+                <Table.Cell>{item.name}</Table.Cell>
+              </Table.Row>
+            )}
+          </Table.Body>
+        </Table>
+      );
+    };
+
+    const getRowNames = () =>
+      screen
+        .getAllByRole('row')
+        .slice(1)
+        .map((row) => row.textContent);
+
+    const { rerender } = render(<SortableTable isHighlighted={false} />);
+
+    await userEvent.click(screen.getByRole('columnheader', { name: 'Name' }));
+
+    expect(getRowNames()).toEqual(['Alpha', 'Beta']);
+
+    rerender(<SortableTable isHighlighted />);
+
+    expect(getRowNames()).toEqual(['Alpha', 'Beta']);
+    expect(screen.getAllByRole('row')[1]).toHaveClass('highlighted');
+
+    await userEvent.click(screen.getByRole('columnheader', { name: 'Name' }));
+
+    expect(getRowNames()).toEqual(['Beta', 'Alpha']);
+  });
+
+  it('should preserve resized column width when rebuilding the collection', async () => {
+    const columns = [{ key: 'name', name: 'Name' }];
+    const rows = [{ id: 1, name: 'Alpha' }];
+
+    const ResizableTable = ({ isHighlighted }: { isHighlighted: boolean }) => (
+      <Table aria-label="Resizable collection" isResizable>
+        <Table.Header columns={columns}>
+          {(column) => (
+            <Table.Column
+              key={column.key}
+              allowsResizing
+              defaultWidth={200}
+              className={isHighlighted ? 'highlighted' : undefined}
+            >
+              {column.name}
+            </Table.Column>
+          )}
+        </Table.Header>
+        <Table.Body items={rows}>
+          {(item) => (
+            <Table.Row>
+              <Table.Cell>{item.name}</Table.Cell>
+            </Table.Row>
+          )}
+        </Table.Body>
+      </Table>
+    );
+
+    const { rerender } = render(<ResizableTable isHighlighted={false} />);
+    const initialWidth = screen.getByRole('columnheader').style.inlineSize;
+    const resizer = screen.getByRole('slider');
+
+    resizer.focus();
+    await userEvent.keyboard('{Enter}{ArrowRight}{Enter}');
+
+    const resizedWidth = screen.getByRole('columnheader').style.inlineSize;
+
+    expect(resizedWidth).not.toBe(initialWidth);
+
+    rerender(<ResizableTable isHighlighted />);
+
+    expect(screen.getByRole('columnheader').style.inlineSize).toBe(
+      resizedWidth
+    );
+
+    expect(screen.getByRole('columnheader')).toHaveClass('highlighted');
+  });
+
   it('should accept a ref', () => {
     const ref = createRef<HTMLTableElement>();
 
diff --git a/packages/components/src/components/Table/Table.tsx b/packages/components/src/components/Table/Table.tsx
index dcd6d4de..3889b274 100644
--- a/packages/components/src/components/Table/Table.tsx
+++ b/packages/components/src/components/Table/Table.tsx
@@ -1,7 +1,7 @@
 'use client';
 
 import type { ComponentRef, Ref } from 'react';
-import { forwardRef, useCallback } from 'react';
+import { forwardRef, useCallback, useMemo } from 'react';
 
 import { once } from '@koobiq/logger';
 import { clsx, useDOMRef, mergeProps } from '@koobiq/react-core';
@@ -9,6 +9,8 @@ import type { Node } from '@koobiq/react-core';
 import {
   useTable,
   useTableState,
+  TableCollection,
+  LegacyCollectionBuilder,
   useTableColumnResizeState,
 } from '@koobiq/react-primitives';
 import type {
@@ -45,6 +47,40 @@ type ResizableTableProps<T> = TableProps<T> & {
   tableRef?: Ref<HTMLTableElement>;
 };
 
+function useLegacyTableCollection<T extends object>(
+  props: TableProps<T>,
+  showSelectionCheckboxes: boolean
+) {
+  const { children, selectionMode = 'none' } = props;
+
+  const context = useMemo(
+    () => ({
+      showSelectionCheckboxes,
+      showDragButtons: false,
+      selectionMode,
+      columns: [] as Node<T>[],
+    }),
+    [children, selectionMode, showSelectionCheckboxes]
+  );
+
+  const builder = useMemo(() => new LegacyCollectionBuilder<T>(), [context]);
+
+  return useMemo(() => {
+    // The legacy builder's public types only describe generic Item/Section
+    // collections, while Table uses compatible Row/Cell collection elements.
+    const nodes = builder.build(
+      { children } as Parameters<typeof builder.build>[0],
+      context
+    );
+
+    return new TableCollection(
+      nodes as ConstructorParameters<typeof TableCollection<T>>[0],
+      null,
+      context
+    );
+  }, [builder, children, context]);
+}
+
 function TableBase<T extends object>(props: TableBaseProps<T>) {
   const {
     divider = 'none',
@@ -175,10 +211,15 @@ function TableRender<T extends object>(
 ) {
   const { selectionMode, selectionBehavior, isResizable } = props;
 
+  const showSelectionCheckboxes =
+    selectionMode === 'multiple' && selectionBehavior !== 'replace';
+
+  const collection = useLegacyTableCollection(props, showSelectionCheckboxes);
+
   const state = useTableState({
     ...props,
-    showSelectionCheckboxes:
-      selectionMode === 'multiple' && selectionBehavior !== 'replace',
+    collection,
+    showSelectionCheckboxes,
   });
 
   return isResizable ? (
diff --git a/packages/primitives/src/index.ts b/packages/primitives/src/index.ts
index 387d6cef..d9e51333 100644
--- a/packages/primitives/src/index.ts
+++ b/packages/primitives/src/index.ts
@@ -6,7 +6,10 @@ export {
   type AriaToggleButtonGroupItemProps,
 } from '@react-aria/button';
 
-export { Item } from '@react-stately/collections';
+export {
+  Item,
+  CollectionBuilder as LegacyCollectionBuilder,
+} from '@react-stately/collections';
 
 export * from '@react-stately/data';
 
diff --git a/tools/public_api_guard/react-primitives.api.md b/tools/public_api_guard/react-primitives.api.md
index 7e7cbc19..cb65ac70 100644
--- a/tools/public_api_guard/react-primitives.api.md
+++ b/tools/public_api_guard/react-primitives.api.md
@@ -92,6 +92,7 @@ import type { Key as Key_2 } from '@koobiq/react-core';
 import { KeyboardEventHandler } from 'react';
 import { LabelableProps } from '@koobiq/react-core';
 import { LabelHTMLAttributes } from 'react';
+import { CollectionBuilder as LegacyCollectionBuilder } from '@react-stately/collections';
 import type { ListProps } from '@react-stately/list';
 import type { ListState } from '@react-stately/list';
 import type { MenuTriggerState } from '@react-stately/menu';
@@ -412,6 +413,8 @@ export const LabelContext: Context<ContextValue_2<LabelProps, HTMLElement>>;
 // @public (undocumented)
 export type LabelProps<As extends ElementType = 'label'> = ComponentPropsWithRef<typeof Label<As>>;
 
+export { LegacyCollectionBuilder }
+
 // @public
 export const Link: PolyForwardComponent<"a", LinkBaseProps, ElementType>;