Zálešák est sélectionné à la 104e position du repêchage d'entrée dans la LNH 1998 par les Sharks de San José. Il joue 12 matchs pour les Sharks, inscrivant un seul but le aux Blues de Saint-Louis. Après le lockout de la saison 2004-2005, il ne reçoit pas d'offre des Sharks et signe un contrat avec les Capitals de Washington. Ce contrat est assorti d'une clause qui le rend nul si Zálešák est envoyé vers la Ligue américaine de hockey, ligue où jouent les clubs-école des équipes de la LNH. Après avoir été envoyé en LAH, Zálešák fait jouer cette clause et retourne jouer en Slovaquie pour le HK 36 Skalica. Il joue ensuite en Tchéquie, en Suède, au Kazakhstan et au Royaume-Uni avant de terminer sa carrière en 2016 en Slovaquie.
