diff --git a/beetsplug/fetchart.py b/beetsplug/fetchart.py
index 68906c1c4..19bf787e7 100644
--- a/beetsplug/fetchart.py
+++ b/beetsplug/fetchart.py
@@ -117,10 +117,11 @@ def art_in_path(path):
         for ext in IMAGE_EXTENSIONS:
             if fn.lower().endswith('.' + ext):
                 images.append(fn)
+    images.sort()
 
     # Look for "preferred" filenames.
-    for fn in images:
-        for name in COVER_NAMES:
+    for name in COVER_NAMES:
+        for fn in images:
             if fn.lower().startswith(name):
                 log.debug('Using well-named art file %s' % fn)
                 return os.path.join(path, fn)
diff --git a/docs/changelog.rst b/docs/changelog.rst
index 31b2dcd01..6f21b72c2 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -38,6 +38,8 @@ Changelog
   the whitelist (thanks to Fabrice Laporte).
 * :doc:`/plugins/lastgenre`: Add a ``lastgenre`` command for fetching genres
   post facto (thanks to Jakob Schnitzer).
+* :doc:`/plugins/fetchart`: Local image filenames are now used in alphabetical
+  order.
 * :doc:`/plugins/fetchart`: Fix a bug where cover art filenames could lack
   a ``.jpg`` extension.
 * :doc:`/plugins/lyrics`: Fix an exception with non-ASCII lyrics.