Train by rematching red, gym leaders, and elite 4. They have high leveled pokemon. Also give your pokemon the lucky egg, which increase EXP they gain. Last,traded pokemon gain more EXP as well.
