The image and title are misleading: This version is actually from Pokemon XD: Gale of Darkness. You can tell because it sounds a little "lighter."
Anyway, it's the music that plays when you're playing free play mode. No one else has even bothered to upload this music, sooo...
It's basically an orchestrated version of the Gym Leader battle theme from Ruby/Sapphire/Emerald. Enjoy!
Disclaimer: I do not own Nintendo or Pokemon.
Home » プレイリスト » Youtube » Pokémon Colosseum Music: VS Battle 2