diff --git a/src/roster_window.py b/src/roster_window.py
index 6c7d46106..88f6cbaa8 100644
--- a/src/roster_window.py
+++ b/src/roster_window.py
@@ -5583,8 +5583,8 @@ class RosterWindow:
             status_menuitem.set_submenu(sub_menu)
 
             for show in ('online', 'chat', 'away', 'xa', 'dnd', 'invisible'):
-                uf_show = helpers.get_uf_show(show, use_mnemonic=False)
-                item = Gtk.ImageMenuItem(uf_show)
+                uf_show = helpers.get_uf_show(show, use_mnemonic=True)
+                item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
                 icon = state_images[show]
                 item.set_image(icon)
                 sub_menu.append(item)
@@ -5610,7 +5610,7 @@ class RosterWindow:
             sub_menu.append(item)
 
             uf_show = helpers.get_uf_show('offline', use_mnemonic=True)
-            item = Gtk.ImageMenuItem(uf_show)
+            item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
             icon = state_images['offline']
             item.set_image(icon)
             sub_menu.append(item)
@@ -5697,7 +5697,7 @@ class RosterWindow:
 
             for show in ('online', 'away', 'dnd', 'invisible'):
                 uf_show = helpers.get_uf_show(show, use_mnemonic=True)
-                item = Gtk.ImageMenuItem(uf_show)
+                item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
                 icon = state_images[show]
                 item.set_image(icon)
                 sub_menu.append(item)
@@ -5715,7 +5715,7 @@ class RosterWindow:
                 item.set_sensitive(False)
 
             uf_show = helpers.get_uf_show('offline', use_mnemonic=True)
-            item = Gtk.ImageMenuItem(uf_show)
+            item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
             icon = state_images['offline']
             item.set_image(icon)
             sub_menu.append(item)
diff --git a/src/statusicon.py b/src/statusicon.py
index 8f5b82a38..c6d6f4d0a 100644
--- a/src/statusicon.py
+++ b/src/statusicon.py
@@ -229,8 +229,8 @@ class StatusIcon:
             join_gc_menuitem.set_image(state_images['muc_active'])
 
         for show in ('online', 'chat', 'away', 'xa', 'dnd', 'invisible'):
-            uf_show = helpers.get_uf_show(show, use_mnemonic = True)
-            item = Gtk.ImageMenuItem(uf_show)
+            uf_show = helpers.get_uf_show(show, use_mnemonic=True)
+            item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
             item.set_image(state_images[show])
             sub_menu.append(item)
             item.connect('activate', self.on_show_menuitem_activate, show)
@@ -238,7 +238,7 @@ class StatusIcon:
         item = Gtk.SeparatorMenuItem.new()
         sub_menu.append(item)
 
-        item = Gtk.ImageMenuItem(_('_Change Status Message...'))
+        item = Gtk.ImageMenuItem.new_with_mnemonic(_('_Change Status Message...'))
         gtkgui_helpers.add_image_to_menuitem(item, 'gajim-kbd_input')
         sub_menu.append(item)
         item.connect('activate', self.on_change_status_message_activate)
@@ -252,8 +252,8 @@ class StatusIcon:
         item = Gtk.SeparatorMenuItem.new()
         sub_menu.append(item)
 
-        uf_show = helpers.get_uf_show('offline', use_mnemonic = True)
-        item = Gtk.ImageMenuItem(uf_show)
+        uf_show = helpers.get_uf_show('offline', use_mnemonic=True)
+        item = Gtk.ImageMenuItem.new_with_mnemonic(uf_show)
         item.set_image(state_images['offline'])
         sub_menu.append(item)
         item.connect('activate', self.on_show_menuitem_activate, 'offline')