diff --git a/commons/src/main/java/org/wikimedia/commons/CategorizationFragment.java b/commons/src/main/java/org/wikimedia/commons/CategorizationFragment.java
index 5ed0b6c87..5caf75d95 100644
--- a/commons/src/main/java/org/wikimedia/commons/CategorizationFragment.java
+++ b/commons/src/main/java/org/wikimedia/commons/CategorizationFragment.java
@@ -137,7 +137,7 @@ public class CategorizationFragment extends SherlockFragment{
                             Category.Table.ALL_FIELDS,
                             null,
                             new String[]{},
-                            null);
+                            Category.Table.COLUMN_LAST_USED + " DESC");
                     while (cursor.moveToNext()) {
                         Category cat = Category.fromCursor(cursor);
                         items.add(cat.getName());
diff --git a/commons/src/main/java/org/wikimedia/commons/category/Category.java b/commons/src/main/java/org/wikimedia/commons/category/Category.java
index 6ea7f5076..920afbf98 100644
--- a/commons/src/main/java/org/wikimedia/commons/category/Category.java
+++ b/commons/src/main/java/org/wikimedia/commons/category/Category.java
@@ -47,6 +47,10 @@ public class Category {
         lastUsed = (Date)lastUsed_.clone();
     }
 
+    public void touch() {
+        lastUsed = new Date();
+    }
+
     public int getTimesUsed() {
         return timesUsed;
     }
@@ -57,6 +61,7 @@ public class Category {
 
     public void incTimesUsed() {
         timesUsed++;
+        touch();
     }
 
     // Database/content-provider stuff