--- a/yum/__init__.py
+++ b/yum/__init__.py
@@ -2299,6 +2299,9 @@ class YumBase(depsolve.Depsolve):
                     if self.tsInfo.isObsoleted(updated):
                         self.verbose_logger.log(logginglevels.DEBUG_2, _('Not Updating Package that is already obsoleted: %s.%s %s:%s-%s'), 
                                                 updated)
+                    elif self.tsInfo.getMembersWithState(updated, [TS_UPDATED]):
+                        self.verbose_logger.log(logginglevels.DEBUG_2, _('Not Updating Package that is already updated: %s.%s %s:%s-%s'),
+                                                updated)
                     else:
                         updated_pkg =  self.rpmdb.searchPkgTuple(updated)[0]
                         txmbr = self.tsInfo.addUpdate(available_pkg, updated_pkg)