diff --git a/lib/subliminal/api.py b/lib/subliminal/api.py
index 3b6f9139d25a8afd336b25a0c944e1442102b38e..f95fda3b482aa4b7f6b9fbe7e5d0eb6e54d4c290 100644
--- a/lib/subliminal/api.py
+++ b/lib/subliminal/api.py
@@ -94,7 +94,10 @@ def download_subtitles(paths, languages=None, services=None, force=True, multi=F
     order = order or [LANGUAGE_INDEX, SERVICE_INDEX, SERVICE_CONFIDENCE, MATCHING_CONFIDENCE]
     subtitles_by_video = list_subtitles(paths, languages, services, force, multi, cache_dir, max_depth, scan_filter)
     for video, subtitles in subtitles_by_video.iteritems():
-        subtitles.sort(key=lambda s: key_subtitles(s, video, languages, services, order), reverse=True)
+        try:
+            subtitles.sort(key=lambda s: key_subtitles(s, video, languages, services, order), reverse=True)
+        except StopIteration:
+            break
     results = []
     service_instances = {}
     tasks = create_download_tasks(subtitles_by_video, languages, multi)