Trotz dieser hohen Draft-Nummer gehörte der Linksschütze schon in seiner ersten Saison zum Stammpersonal der Kings, in 81 Spielen erzielte der Verteidiger sieben Tore und 32 Assists. In der Lockout-Saison 2004/05 kehrte er zu seinem Heimatclub Bratislava zurück. In der Saison 2006/07 nahm Višňovský am NHL All-Star Game teil.
Am 29. Juni 2008, einen Tag bevor eine No trade-Klausel in seinem Vertrag gültig wurde, tauschten die Kings Višňovský gegen Jarret Stoll und Matt Greene von den Edmonton Oilers.[1] Für die Oilers absolvierte er in der Saison 2008/09 verletzungsbedingt nur 50 Spiele.
Am 3. März 2010 wurde Višňovský im Tausch gegen Ryan Whitney und einen Draftpick an die Anaheim Ducks abgegeben.[2] In Anaheim avancierte der Slowake schnell zum Stammspieler und überzeugte dabei auch durch seine Offensivqualitäten. Am 4. März 2011 erzielte er als erster Verteidiger der Franchise-Geschichte einen Hattrick und schoss das entscheidende Tor zum 4:3-Sieg über die Dallas Stars wenige Sekunden vor Ablauf der Verlängerung.[3] Die reguläre Saison 2010/11 beendete Višňovský mit 18 Toren und 68 Scorerpunkten, der beste Wert während dieser Spielzeit in der NHL und verpasste es nur um einen Punkt Scott Niedermayers Franchiserekord zu egalisieren. Mit 18 Toren brach der Offensivverteidiger Fredrik Olaussons Rekord für die meisten Saisontore eines Verteidigers der Ducks (16 Tore in der Saison 1998/99).
Am 22. Juni 2012, ein Jahr vor Ablauf seines Fünfjahresvertrags im Gesamtwert von 28 Millionen US-Dollar, transferierten ihn die Kalifornier im Austausch für ein Zweitrunden-Wahlrecht im NHL Entry Draft 2013 zu den New York Islanders.[4] Dort spielte Višňovský drei Saisons, ehe sein auslaufender Vertrag nicht verlängert wurde und er sich zu einer erneuten Rückkehr zu seinem Heimatverein HC Slovan Bratislava entschloss. Dort beendete er die Saison 2015/16 und verkündete im Anschluss das Ende seiner aktiven Karriere.[5]
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)