Answer by
Feasel (1766)
The only way is to fight gym leaders and defeat their pokemon. Normally if you're in the right city with right levels you'll be able to defeat them fast enough. Just remember to travel around to different cities, so you can get more badges so you can handle higher leveled pokemon.