diff --git a/client/src/entrypoints/admin/task-chooser-modal.js b/client/src/entrypoints/admin/task-chooser-modal.js
index 14c3fa4873..4afd5f7f92 100644
--- a/client/src/entrypoints/admin/task-chooser-modal.js
+++ b/client/src/entrypoints/admin/task-chooser-modal.js
@@ -43,9 +43,8 @@ const TASK_CHOOSER_MODAL_ONLOAD_HANDLERS = {
 
       // eslint-disable-next-line func-names
       $('.pagination a', context).on('click', function () {
-        const page = this.getAttribute('data-page');
         // eslint-disable-next-line @typescript-eslint/no-use-before-define
-        setPage(page);
+        fetchResults(this.href);
         return false;
       });
 
@@ -58,14 +57,10 @@ const TASK_CHOOSER_MODAL_ONLOAD_HANDLERS = {
 
     const searchUrl = $('form.task-search', modal.body).attr('action');
     let request;
-    function search() {
-      request = $.ajax({
-        url: searchUrl,
-        data: {
-          // eslint-disable-next-line id-length
-          q: $('#id_q').val(),
-          task_type: $('#id_task_type').val(),
-        },
+
+    function fetchResults(url, requestData) {
+      var opts = {
+        url: url,
         success(data) {
           request = null;
           $('#search-results').html(data);
@@ -73,32 +68,19 @@ const TASK_CHOOSER_MODAL_ONLOAD_HANDLERS = {
         },
         error() {
           request = null;
-        }
-      });
-      return false;
-    }
-    function setPage(page) {
-      let dataObj;
-
-      if ($('#id_q').val().length) {
-        // eslint-disable-next-line id-length
-        dataObj = { q: $('#id_q').val(), p: page };
-      } else {
-        // eslint-disable-next-line id-length
-        dataObj = { p: page };
+        },
+      };
+      if (requestData) {
+        opts.data = requestData;
       }
+      request = $.ajax(opts);
+    }
 
-      request = $.ajax({
-        url: searchUrl,
-        data: dataObj,
-        success(data) {
-          request = null;
-          $('#search-results').html(data);
-          ajaxifyLinks($('#search-results'));
-        },
-        error() {
-          request = null;
-        }
+    function search() {
+      fetchResults(searchUrl, {
+        // eslint-disable-next-line id-length
+        q: $('#id_q').val(),
+        task_type: $('#id_task_type').val(),
       });
       return false;
     }
diff --git a/wagtail/admin/templates/wagtailadmin/shared/ajax_pagination_nav.html b/wagtail/admin/templates/wagtailadmin/shared/ajax_pagination_nav.html
index 0863820753..0fd1ed3e1b 100644
--- a/wagtail/admin/templates/wagtailadmin/shared/ajax_pagination_nav.html
+++ b/wagtail/admin/templates/wagtailadmin/shared/ajax_pagination_nav.html
@@ -1,3 +1,4 @@
+{# DEPRECATED. Use pagination_nav.html with meaningful URLs instead #}
 {% load i18n %}
 {% load wagtailadmin_tags %}
 
diff --git a/wagtail/admin/templates/wagtailadmin/workflows/task_chooser/includes/results.html b/wagtail/admin/templates/wagtailadmin/workflows/task_chooser/includes/results.html
index 4a80958123..4ea5361f8c 100644
--- a/wagtail/admin/templates/wagtailadmin/workflows/task_chooser/includes/results.html
+++ b/wagtail/admin/templates/wagtailadmin/workflows/task_chooser/includes/results.html
@@ -58,7 +58,7 @@
         </tbody>
     </table>
 
-    {% include "wagtailadmin/shared/ajax_pagination_nav.html" with items=tasks %}
+    {% include "wagtailadmin/shared/pagination_nav.html" with items=tasks linkurl='wagtailadmin_workflows:task_chooser_results' %}
 {% else %}
     {% if all_tasks.exists %}
         <p role="alert">{% blocktrans %}Sorry, no tasks match "<em>{{ query_string }}</em>"{% endblocktrans %}</p>