Nešťák begann seine Profikarriere beim HC Opava und wagte nach nur einer Saison den Sprung nach Übersee, wo er in der East Coast Hockey League bei den Johnstown Chiefs die Nummer zwei hinter Matt Eisler wurde. Das Team verpasste jedoch aufgrund seiner schlechten Mannschaftsleistungen die Playoffs. In der Folgesaison wechselte er zwischen drei Teams der Minor Leagues, konnte sich jedoch nirgendwo durchsetzen und kehrte anschließend in sein Heimatland zurück. Im Sommer 2001 unterschrieb er einen Vertrag beim österreichischen ErstligistenEHC Linz und überzeugte von Anfang an mit herausragenden Leistungen. Auch bei den Fans avancierte er schnell zu einem der beliebtesten Spieler. In der Saison 2002/03 gelang ihm mit den Linzern der Gewinn des österreichischen Meistertitels. In den Jahren danach wurden seine Leistungen jedoch kontinuierlich schlechter, bis die Mannschaft im Jahr 2006 seinen Vertrag nicht mehr verlängerte.
Nešťák wechselte daraufhin wieder nach Tschechien und heuerte beim HK 36 Skalica an, wurde jedoch aufgrund schlechter Leistungen nach nur zehn Spielen wieder entlassen. Zu dieser Zeit suchten die Graz 99ers nach einem Nachfolger für Steve Passmore und holten Nešťák an Bord, aber auch er konnte an der für die 99ers bis dahin äußerst schlecht verlaufenen Saison nichts mehr ändern und wurde schließlich durch Walter Bartholomäus ersetzt. Nešťák unterschrieb daraufhin bei VSK Technika Brno einen Vertrag und spielte für die Mannschaft von 2007 bis 2009 in der zweit- bzw. dritthöchsten Spielklasse Tschechiens. Anschließend beendete er seine Karriere.
(Legende zur Torhüterstatistik: GP oder Sp = Spiele insgesamt; W oder S = Siege; L oder N = Niederlagen; T oder U oder OT = Unentschieden oder Overtime- bzw. Shootout-Niederlage; Min. = Minuten; SOG oder SaT = Schüsse aufs Tor; GA oder GT = Gegentore; SO = Shutouts; GAA oder GTS = Gegentorschnitt; Sv% oder SVS% = Fangquote; EN = Empty Net Goal; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)
Pavel Nešťák
