diff --git a/src/commands/command_p.h b/src/commands/command_p.h
--- a/src/commands/command_p.h
+++ b/src/commands/command_p.h
@@ -37,6 +37,7 @@
 #include "view/keylistcontroller.h"
 
 #include <Libkleo/KeyListModel>
+#include <Libkleo/KeyRearrangeColumnsProxyModel>
 
 #include <KMessageBox>
 
@@ -73,7 +74,7 @@
     }
     KeyListModelInterface *model() const
     {
-        return view_ ? dynamic_cast<KeyListModelInterface *>(view_->model()) : nullptr;
+        return view_ ? dynamic_cast<KeyListModelInterface *>(dynamic_cast<KeyRearrangeColumnsProxyModel*>(view_->model())) : nullptr;
     }
     KeyListController *controller() const
     {
diff --git a/src/dialogs/lookupcertificatesdialog.cpp b/src/dialogs/lookupcertificatesdialog.cpp
--- a/src/dialogs/lookupcertificatesdialog.cpp
+++ b/src/dialogs/lookupcertificatesdialog.cpp
@@ -37,6 +37,8 @@
 #include "ui_lookupcertificatesdialog.h"
 
 #include <Libkleo/KeyListModel>
+#include <Libkleo/KeyRearrangeColumnsProxyModel>
+
 #include <KConfigGroup>
 #include <gpgme++/key.h>
 
@@ -99,7 +101,7 @@
         if (!view) {
             return std::vector<Key>();
         }
-        const auto *const model = dynamic_cast<KeyListModelInterface*>(view->model());
+        const auto *const model = dynamic_cast<KeyListModelInterface*>(dynamic_cast<KeyRearrangeColumnsProxyModel*>(view->model()));
         Q_ASSERT(model);
         const QItemSelectionModel *const sm = view->selectionModel();
         Q_ASSERT(sm);