diff --git a/pungi/gather.py b/pungi/gather.py
index 46f78732..f11d4bc7 100644
--- a/pungi/gather.py
+++ b/pungi/gather.py
@@ -671,7 +671,7 @@ class Pungi(PungiBase):
                 continue
             self.resolved_deps[req] = None
 
-        for add in added:
+        for add in sorted(added):
             self.get_package_deps(add)
         return added