Yes, but they have to want the rematch. your pokenav has a feature called match call that lets you know when a trainer wants a rematch. There will be a box with a pokeball design on it next to the name of the trainer (or gym leader).
You cannot rebattle Gym Leaders.
you cant
Touch a man...
...you beat the gym leaders
You can't. You could use the VS Seeker to challenge Trainers outside of battles though. It was a stupid choice by Nintendo not to let us fight gym battles again. XP
You cannot rebattle Gym Leaders.
you can't!
you cant
Unfortunatly you cant, this feature in heartgold/ soulsilver was epic!
Defeat all of the Gym leaders on Emerald. ~KKMG1
There are gym leaders in almost every city and there are lots of different Pokemon and trainers in the gyms.
Touch a man...
The town that had 2 gym leaders
they are in sootopolis awesome bye
...you beat the gym leaders
No.
You can't. You could use the VS Seeker to challenge Trainers outside of battles though. It was a stupid choice by Nintendo not to let us fight gym battles again. XP