diff -r c196352d935b -r f1e639c71a2b mercurial/revlog.py
--- a/mercurial/revlog.py	Mon Mar 28 11:18:56 2011 -0500
+++ b/mercurial/revlog.py	Mon Mar 28 11:18:56 2011 -0500
@@ -1070,7 +1070,7 @@
         changegroup starts with a full revision.
         """
 
-        revs = [self.rev(n) for n in nodelist]
+        revs = sorted([self.rev(n) for n in nodelist])
 
         # if we don't have any revisions touched by these changesets, bail
         if not revs: