There are several effective methods to level up your Pokémon quickly in Pokémon SoulSilver without using Victory Road:
After defeating the Elite Four for the first time, they become available for rematches at the Indigo Plateau. Each victory yields significant experience points for your team.
Wild Pokémon in the Hidden Grotto are much stronger than those found elsewhere, providing more experience per battle.
Many trainers in the Johto region can be rematched after the initial battle, offering a steady source of experience and money.
Obtain the Vs. Seeker from the old man in the house left of the Goldenrod City Pokémon Center. It allows you to rematch previously defeated trainers anywhere.
The Lucky Egg doubles experience gained by the holder. Find it by talking to the woman behind the counter at the Vermillion City Pokémon Center.
Exp. Share grants experience to all party members, even non-participants. Obtain it by defeating the Team Rocket grunt in the Mahogany Town Rocket Hideout.
Rare Candies instantly raise a Pokémon's level by one. They can be found on wild Pokémon or purchased at the Goldenrod City Poké Mart.