diff --git a/beets/autotag/match.py b/beets/autotag/match.py
index df5183fc8..d95dc7a08 100644
--- a/beets/autotag/match.py
+++ b/beets/autotag/match.py
@@ -467,16 +467,16 @@ def tag_item(item, search_artist=None, search_title=None,
                 candidates[track_info.track_id] = \
                     hooks.TrackMatch(dist, track_info)
                 # If this is a good match, then don't keep searching.
-                rec = _recommendation(candidates.values())
+                rec = _recommendation(sorted(candidates.itervalues()))
                 if rec == Recommendation.strong and \
                         not config['import']['timid']:
                     log.debug(u'Track ID match.')
-                    return candidates.values(), rec
+                    return sorted(candidates.itervalues()), rec
 
     # If we're searching by ID, don't proceed.
     if search_ids != []:
         if candidates:
-            return candidates.values(), rec
+            return sorted(candidates.itervalues()), rec
         else:
             return [], Recommendation.none
 
diff --git a/test/test_importer.py b/test/test_importer.py
index 4797bb084..295f1a701 100644
--- a/test/test_importer.py
+++ b/test/test_importer.py
@@ -1844,13 +1844,13 @@ def mocked_get_recording_by_id(id_, includes=[], release_status=[],
             'title': releases[id_][0],
             'id': id_,
             'length': 59,
-        },
-        'artist-credit': [{
-            'artist': {
-                'name': releases[id_][1],
-                'id': 'some-id',
-            },
-        }],
+            'artist-credit': [{
+                'artist': {
+                    'name': releases[id_][1],
+                    'id': 'some-id',
+                },
+            }],
+        }
     }