diff --git a/kstyle/breezestyle.cpp b/kstyle/breezestyle.cpp
--- a/kstyle/breezestyle.cpp
+++ b/kstyle/breezestyle.cpp
@@ -3622,6 +3622,11 @@
         const bool hasAlpha( _helper->hasAlphaChannel( widget ) );
         _helper->renderMenuFrame( painter, option->rect, background, outline, hasAlpha );
 
+        // draw the vertical separator between the checkbox and the icon
+        const auto color( _helper->separatorColor( palette ) );
+        const QRect separatorRect(option->rect.x(), option->rect.y(), (Metrics::CheckBox_Size + Metrics::MenuItem_ItemSpacing * 1.5) * 2, option->rect.height());
+        _helper->renderSeparator(painter, separatorRect, color, true );
+
         return true;
 
     }
@@ -4643,9 +4648,9 @@
             // normal separator
             if( menuItemOption->text.isEmpty() && menuItemOption->icon.isNull() )
             {
-
+                const QRect separatorRect = rect.adjusted(Metrics::CheckBox_Size + Metrics::MenuItem_ItemSpacing * 1.5, 0, 0, 0);
                 const auto color( _helper->separatorColor( palette ) );
-                _helper->renderSeparator( painter, rect, color );
+                _helper->renderSeparator( painter, separatorRect, color );
                 return true;
 
             } else {