Index: trunk/src/org/openstreetmap/josm/gui/mappaint/MapPaintMenu.java
===================================================================
--- trunk/src/org/openstreetmap/josm/gui/mappaint/MapPaintMenu.java	(revision 6033)
+++ trunk/src/org/openstreetmap/josm/gui/mappaint/MapPaintMenu.java	(revision 6034)
@@ -15,8 +15,14 @@
 import org.openstreetmap.josm.gui.dialogs.MapPaintDialog;
 import org.openstreetmap.josm.gui.dialogs.MapPaintDialog.LaunchMapPaintPreferencesAction;
+import org.openstreetmap.josm.gui.layer.GpxLayer;
+import org.openstreetmap.josm.gui.layer.Layer;
 import org.openstreetmap.josm.gui.mappaint.MapPaintStyles.MapPaintSylesUpdateListener;
 import org.openstreetmap.josm.gui.util.StayOpenCheckBoxMenuItem;
 import org.openstreetmap.josm.tools.ImageProvider;
 
+/**
+ * The View -> Map Paint Styles menu
+ * @since 5086
+ */
 public class MapPaintMenu extends JMenu implements MapPaintSylesUpdateListener {
 
@@ -58,5 +64,14 @@
         @Override
         public void updateEnabledState() {
-            setEnabled(Main.isDisplayingMapView() && Main.main.getEditLayer() != null);
+            setEnabled(Main.isDisplayingMapView() && (Main.main.getEditLayer() != null || mapHasGpxLayer()));
+        }
+
+        private boolean mapHasGpxLayer() {
+            for (Layer layer : Main.map.mapView.getAllLayers()) {
+                if (layer instanceof GpxLayer) {
+                    return true;
+                }
+            }
+            return false;
         }
     }
@@ -69,4 +84,7 @@
     };
 
+    /**
+     * Constructs a new {@code MapPaintMenu}
+     */
     public MapPaintMenu() {
         super(tr("Map Paint Styles"));