diff --git a/packages/auth/src/team/Team.ts b/packages/auth/src/team/Team.ts
index 23724136b..05dce8bfd 100644
--- a/packages/auth/src/team/Team.ts
+++ b/packages/auth/src/team/Team.ts
@@ -794,9 +794,10 @@ export class Team extends EventEmitter<TeamEvents> {
 
   /** Removes a server from the team. */
   public removeServer = (host: string) => {
+    const { lockboxes } = this.rotateKeys({ type: KeyType.SERVER, name: host })
     this.dispatch({
       type: 'REMOVE_SERVER',
-      payload: { host },
+      payload: { host, lockboxes },
     })
   }
 
diff --git a/packages/auth/src/team/test/servers.test.ts b/packages/auth/src/team/test/servers.test.ts
index 02fbd0dc7..19e7b0691 100644
--- a/packages/auth/src/team/test/servers.test.ts
+++ b/packages/auth/src/team/test/servers.test.ts
@@ -21,7 +21,6 @@ import {
   type MemberContext,
   type Team,
 } from 'index.js'
-import { blob } from 'stream/consumers'
 
 describe('Team', () => {
   describe('a server', () => {
@@ -32,6 +31,7 @@ describe('Team', () => {
       const { server } = createServer(host)
       alice.team.addServer(server)
       expect(alice.team.servers().length).toBe(1)
+      expect(alice.team.teamKeys().generation).toBe(0)
 
       // Look up server
       const serverFromTeam = alice.team.servers(host)
@@ -41,6 +41,7 @@ describe('Team', () => {
       alice.team.removeServer(host)
       expect(alice.team.servers().length).toBe(0)
       expect(alice.team.serverWasRemoved(host)).toBe(true)
+      expect(alice.team.teamKeys().generation).toBe(1)
     })
 
     it("throws if a named server doesn't exist on the team", () => {