Index: /trunk/src/org/openstreetmap/josm/gui/io/UploadDialog.java
===================================================================
--- /trunk/src/org/openstreetmap/josm/gui/io/UploadDialog.java	(revision 2240)
+++ /trunk/src/org/openstreetmap/josm/gui/io/UploadDialog.java	(revision 2241)
@@ -623,4 +623,8 @@
             cmt = new HistoryComboBox();
             List<String> cmtHistory = new LinkedList<String>(Main.pref.getCollection(HISTORY_KEY, new LinkedList<String>()));
+            // we have to reverse the history, because ComboBoxHistory will reverse it again
+            // in addElement()
+            //
+            Collections.reverse(cmtHistory);
             cmt.setPossibleItems(cmtHistory);
             cmt.getEditor().addActionListener(
