Salo aloitti uransa pelaamalla kolme kautta Elitserienissä Västerås IK:ssä. New York Islanders valitsi hänet 118. sijalla viidennessä erässä vuonna 1993.
- Mitä? Hän debytoi Islandersissa 1994-95, mutta pelasi useimmat ensimmäisistä kahdesta kaudestaan Pohjois-Amerikassa New Yorkin International Hockey League (IHL) -yhtiön Utah Grizzliesin kanssa. IHL:ssä Salo voitti Turner Cupin Grizzlien kanssa. "Bud" Poile -palkintotytön palkinto vuonna 1996. Ensimmäisenä vuotenaan hänet nimitettiin sekä liigan MVP:ksi että vuoden tulokkaaksi vuonna 1995, lisäksi ensimmäisen joukkueen All-Star -palkinnon ja James Norris Memorial Trophy -palkinnon, koska hän salli vähiten maalia vastaan.