diff --git a/compose/cli/main.py b/compose/cli/main.py
index 78f596753..443435b10 100644
--- a/compose/cli/main.py
+++ b/compose/cli/main.py
@@ -721,7 +721,8 @@ class TopLevelCommand(object):
 
         if options['--all']:
             containers = sorted(self.project.containers(service_names=options['SERVICE'],
-                                                        one_off=OneOffFilter.include, stopped=True))
+                                                        one_off=OneOffFilter.include, stopped=True),
+                                key=attrgetter('name'))
         else:
             containers = sorted(
                 self.project.containers(service_names=options['SERVICE'], stopped=True) +