Pick a type that hasn't been picked, make a team consisting of 4 pokemon of the type you have chosen and 2 that can be any type.
After making you team, you will have to battle Chingstah, Arkham, or Dr. Dynamite to get your team tested. If it's good enough, you will be accepted as a Gym Leader.