Kotalík var valinn í 164. sæti af Buffalo Sabres í
1998 leikur í NHL. Á tímabilinu 2005/06 var hann með 25 mörk, 37 stoðsendingar og 62 stig. Nýjasta NHL tímabilið 2006/07 var hann 5 fyrir 7 í skotum og annar í NHL með fjögur skot sem ákváðu mörk. Hann var 16 leiki frá vegna meiðsla á hægri hné. Í Calgary Flames All-Star leikjum sýndi hann hæfileika sína til að slá hart með 105.3 hraða og var annar erfiðasti skotmaður NHL.