diff --git a/lib/reducers/user-reducer.js b/lib/reducers/user-reducer.js
--- a/lib/reducers/user-reducer.js
+++ b/lib/reducers/user-reducer.js
@@ -215,6 +215,16 @@
     const newUserInfos = _keyBy(userInfo => userInfo.id)(
       action.payload.userInfos,
     );
+    const processedUserInfos: UserInfos = processUserStoreOps(state.userInfos, [
+      { type: 'remove_all_users' },
+      ...convertUserInfosToReplaceUserOps(newUserInfos),
+    ]);
+    assertUserStoresAreEqual(
+      processedUserInfos,
+      newUserInfos,
+      action.type,
+      onStateDifference,
+    );
     if (!_isEqual(state.userInfos)(newUserInfos)) {
       return [
         {