Where is the gym leader of fuchsia city in soul silver?

The Gym Leader of Fuchsia City in Soul Silver is Koga, and you can find him in the Fuchsia City Gym.

The gym is located in the north-west corner of Fuchsia City. It's easily recognizable by its distinctive blue and orange design.