diff --git a/js/multi_column_sort.js b/js/multi_column_sort.js
index 7b11692fd3..e3c148b3c3 100644
--- a/js/multi_column_sort.js
+++ b/js/multi_column_sort.js
@@ -63,10 +63,12 @@ AJAX.registerOnload('keyhandler.js', function () {
             event.preventDefault();
             url = removeColumnFromMultiSort(url, $(this).parent());
             AJAX.source = $(this);
+            PMA_ajaxShowMessage();
             $.get(url, {'ajax_request' : true, 'ajax_page_request' : true}, AJAX.responseHandler);
         } else if (event.shiftKey) {
             event.preventDefault();
             AJAX.source = $(this);
+            PMA_ajaxShowMessage();
             $.get(url, {'ajax_request' : true, 'ajax_page_request' : true}, AJAX.responseHandler);
         }
     });