When a new rpm is added to a yum repository server, the cache in the client machine makes the new rpm unreachable. To check for update of repositories, run the following command in the client.

• yum clean expire-cache

Then you can try to search for your new rpm by

• yum list <new rpm package>

Done =)

Reference: How do I get yum to see updates to a local repo without cleaning cache?