diff --git a/yum/depsolve.py b/yum/depsolve.py
index ad47a1d..79045ad 100644
--- a/yum/depsolve.py
+++ b/yum/depsolve.py
@@ -494,6 +494,15 @@ class Depsolve(object):
         if len(newest) > 1: # there's no way this can be zero
             best = newest[0]
             for po in newest[1:]:
+                obsoleted = False
+                for obs in po.obsoletes:
+                    if best.inPrcoRange('provides', obs):
+                        best = po
+                        obsoleted = True
+                        break
+                if obsoleted:
+                    continue
+
                 if thisarch != 'noarch':
                     best_dist = archDifference(thisarch, best.arch)
                     if isMultiLibArch(): # only go to the next one if we're multilib - i686 can satisfy i386 deps