@pradeepbp:it is difficult to explain if u use both gnome and kde in fedora.
with Gnome,u shud enable enlightened sound daemon from system>preferences>sound.totem needs this!also install xine-ui,xinelib xine player and mplayer are nice too.no gnome player will play if esd(enlightened sound daemon) is not enabled.this goes to rhythmbox or exaile etc.
also u need to get codecs especially win32codecs.gstreamer plugins for each formats helps gnome by allowing any player to play the files.get these all rpms manually and install via terminal as su,root terminal as rpm -Uvh xx.rpm or configure yum and add repositories of dag.wieers and rpm.livna.org,atrpms.net etc.
It will take few weeks to resolve these things to understand as redhat/fedora's policy to not bundle even mp3 support due to fear of patent or license fee trouble.
there are resources for how to installing yum and external repositories(were the rpms contains).
do search
http://fedoraproject.org wiki or
http://fedoraforums.org etc.
also wait for inputs from few fedora users here.