diff --git a/src/upgrade.js b/src/upgrade.js
index 6aad843f05..0876aa7113 100644
--- a/src/upgrade.js
+++ b/src/upgrade.js
@@ -864,6 +864,12 @@ Upgrade.upgrade = function(callback) {
 									if(err) {
 										return next(err);
 									}
+
+									// If there was no order present, put it at the end
+									if (!order) {
+										order = cids.length;
+									}
+
 									db.sortedSetAdd('categories:cid', order, cid, next);
 								});
 							}, function(err) {