Take a look at this: [root@tivoman yum]# yum provides mplayer-skin Gathering header information file(s) from server(s) Server: ATrpms good for rhl 9 Server: ATrpms stable for rhl 9 Server: Red Hat Linux 9 - i386 - Base Server: Freshrpms packages for Red Hat Linux 9 Server: Red Hat Linux 9 - Updates Finding updated packages Downloading needed headers Looking in available packages for a providing package Available package: mplayer-skin-default.noarch 4:1.7-10.at from atrpms-good-rhl-9 matches with mplayer-skin-default Available package: mplayer-skin-xanim.noarch 4:1.5-10.at from atrpms-good-rhl-9 matches with mplayer-skin-xanim <omit many similar entries> Available package: mplayer-skin-MidnightLove.noarch 4:1.5-10.at from atrpms-good-rhl-9 matches with mplayer-skin-MidnightLove 46 results returned Looking in installed packages for a providing package Installed package: mplayer-skin-default.noarch 0:1.0-2 matches with mplayer-skin Installed package: mplayer-skin-default.noarch 0:1.0-2 matches with mplayer-skin-default Installed package: mplayer-skins.noarch 0:1.3-2.fr matches with mplayer-skins 3 results returned [root@tivoman yum]# yum upgrade Gathering header information file(s) from server(s) Server: ATrpms good for rhl 9 Server: ATrpms stable for rhl 9 Server: Red Hat Linux 9 - i386 - Base Server: Freshrpms packages for Red Hat Linux 9 Server: Red Hat Linux 9 - Updates Finding updated packages Downloading needed headers Finding obsoleted packages Resolving dependencies .package mplayer-gui needs mplayer-skin (not provided) [root@tivoman yum]# yum --version 2.0.4 According to the "provides", I have the dependency met... but according to the "upgrade", it isn't... Is this a known issue? Thanks. -Steve