diff --git a/synapse/rest/admin/background_updates.py b/synapse/rest/admin/background_updates.py
index 93a78db811..a36bb1f8f1 100644
--- a/synapse/rest/admin/background_updates.py
+++ b/synapse/rest/admin/background_updates.py
@@ -138,10 +138,15 @@ class BackgroundUpdateStartJobRestServlet(RestServlet):
                     "populate_user_directory_process_rooms",
                 ),
                 (
-                    "populate_user_directory_cleanup",
+                    "populate_user_directory_process_remote_users",
                     "{}",
                     "populate_user_directory_process_users",
                 ),
+                (
+                    "populate_user_directory_cleanup",
+                    "{}",
+                    "populate_user_directory_process_remote_users",
+                ),
             ]
         else:
             raise SynapseError(HTTPStatus.BAD_REQUEST, "Invalid job_name")