The Victoria Capitals were members of the Canadian Baseball League that lasted two months before the league ceased operations in 2003. The Capitals played out of Royal Athletic Park and led the league in attendance, averaging over 1,000 fans per game. They featured former Toronto Blue Jays pitcher Steve Sinclair and were managed by former Atlanta Braves shortstop Andres Thomas. Due to a highly receptive community, the Capitals were able to attract fans by combining local business sponsorship with affordable family entertainment. Unfortunately, the other teams in the league did not receive such a response. The league was forced to halt play in the middle of the 2003 season after new league owner Jeff Mallett (part owner of the San Francisco Giants and co-founder of Yahoo) decided the league business model was destined for failure. Although the intent was to restart the league in 2004, the league's assets were eventually sold off and play was never resumed.
In 2004, the Victoria Royals were formed and featured some of the players and management of the Capitals. Unlike the Capitals, the Royals were a semi-pro team featuring college players from both Canada and the United States. There was a strong local presence, as many of the players and coaches were originally from Victoria. Local players included Curtis Pelletier, Matt Gunning, Steve Bailey, Kyle Swenson, Joel Perkins, Graham Campbell, Bryan Allen, Gautam Srivastava, Henry Mabee, Bobby Rebner and Shawn Loglisci. Coached by Marty Hall and Daryn Lansdell, the Royals had a good season winning the PWL crown. Also, unlike the Capitals, the Royals finished their season, playing teams from Washington, British Columbia, and Alberta. At the end of the season, management decided that the return of the Royals was unlikely for 2005, due to lack of support from the local business community. Since the end of the season in 2004, Victoria has been without high-level baseball; however, that is set to change in 2009 with the arrival of the Golden Baseball League's Victoria Seals.