diff --git a/workflow/engine/classes/class.labelsGmail.php b/workflow/engine/classes/class.labelsGmail.php
index 4bbba12be..973fc1956 100644
--- a/workflow/engine/classes/class.labelsGmail.php
+++ b/workflow/engine/classes/class.labelsGmail.php
@@ -354,6 +354,7 @@ class labelsGmail
     {
         $c = new \Criteria( 'workflow' );
         $c->add( \GmailRelabelingPeer::STATUS, 'pending' );
+        $c->addAscendingOrderByColumn('LABELING_UID');
         $list = \GmailRelabelingPeer::doSelect($c);
         foreach($list as $task) {
             try {