diff --git a/lib/reducers/keyserver-reducer.js b/lib/reducers/keyserver-reducer.js
--- a/lib/reducers/keyserver-reducer.js
+++ b/lib/reducers/keyserver-reducer.js
@@ -307,10 +307,7 @@
       ...state,
       keyserverInfos,
     };
-  } else if (
-    action.type === logOutActionTypes.success ||
-    action.type === deleteKeyserverAccountActionTypes.success
-  ) {
+  } else if (action.type === logOutActionTypes.success) {
     // We want to remove all keyservers but Ashoat's keyserver
     const oldConnection = state.keyserverInfos[ashoatKeyserverID].connection;
 
@@ -330,6 +327,38 @@
       ...state,
       keyserverInfos,
     };
+  } else if (action.type === deleteKeyserverAccountActionTypes.success) {
+    const keyserverIDsToRemove = new Set<string>(action.payload.keyserverIDs);
+    const newKeyserverInfos: { ...KeyserverInfos } = {};
+
+    const { keyserverInfos } = state;
+
+    for (const keyserverID in keyserverInfos) {
+      if (!keyserverIDsToRemove.has(keyserverID)) {
+        newKeyserverInfos[keyserverID] = keyserverInfos[keyserverID];
+        continue;
+      }
+      if (keyserverID === ashoatKeyserverID) {
+        const oldConnection =
+          state.keyserverInfos[ashoatKeyserverID].connection;
+
+        newKeyserverInfos[ashoatKeyserverID] = {
+          ...state.keyserverInfos[ashoatKeyserverID],
+          connection: {
+            ...oldConnection,
+            connectionIssue: null,
+            queuedActivityUpdates: [],
+            lateResponses: [],
+          },
+          cookie: null,
+        };
+      }
+    }
+
+    return {
+      ...state,
+      keyserverInfos: newKeyserverInfos,
+    };
   } else if (action.type === setLateResponseActionType) {
     const { messageID, isLate, keyserverID } = action.payload;
     const lateResponsesSet = new Set<number>(
diff --git a/lib/reducers/keyserver-reducer.test.js b/lib/reducers/keyserver-reducer.test.js
new file mode 100644
--- /dev/null
+++ b/lib/reducers/keyserver-reducer.test.js
@@ -0,0 +1,41 @@
+// @flow
+
+import reduceKeyserverStore from './keyserver-reducer.js';
+import { deleteKeyserverAccountActionTypes } from '../actions/user-actions.js';
+import { defaultKeyserverInfo } from '../types/keyserver-types.js';
+
+describe('reduceKeyserverStore', () => {
+  it('removes from the store keyservers the user has disconnected from', () => {
+    const oldKeyserverStore = {
+      keyserverInfos: {
+        ['0']: defaultKeyserverInfo('url1'),
+        ['100']: defaultKeyserverInfo('url2'),
+        ['200']: defaultKeyserverInfo('url3'),
+      },
+    };
+
+    const deleteAccountAction = {
+      type: deleteKeyserverAccountActionTypes.success,
+      payload: {
+        currentUserInfo: { anonymous: true },
+        preRequestUserState: {
+          cookiesAndSessions: {},
+          currentUserInfo: {
+            id: '1000',
+            username: 'test',
+          },
+        },
+        keyserverIDs: ['100', '200'],
+      },
+      loadingInfo: {
+        fetchIndex: 1,
+        trackMultipleRequests: false,
+        customKeyName: undefined,
+      },
+    };
+
+    expect(
+      reduceKeyserverStore(oldKeyserverStore, deleteAccountAction),
+    ).toEqual({ keyserverInfos: { ['0']: defaultKeyserverInfo('url1') } });
+  });
+});