Antes de "ER," Višnjić tuvo pequeños papeles en películas como "El pacificador," "Comprometida" y "Practical Magic." En 1998, apareció en el vídeo musical de Madonna "El poder del adiós", y tuvo un cameo en la película "Rounders." Fue su papel como Risto, el conductor bosnio en "Welcome to Sarajevo" que condujo el entonces productor Jack Orman para ofrecerle un papel como médico para reemplazar la salida de George Clooney en la sexta temporada de "ER" a finales de 1999, llegando a ser de la serie masculina conducir por temporada 11.