Kotalík valittiin 164. sijalla Buffalo Sabresille vuoden 1998 NHL:n pelilaajeluonnoksessa.
- Mitä? NHL-kaudella 2005/06 hän teki 25 maalia, 37 tuuria ja 62 pistettä. Viimeisen NHL-kauden 2006/07 hän oli 5-7 ammuskelussa ja toisena NHL:ssä neljällä ammuskelun ratkaisevalla tavoitteella. Hän oli poissa 16 ottelusta oikean polven loukkaantumisen takia. Calgary Flamesin All-Star -otteluissa hän osoitti kykynsä iskeä kovaa 105,3 lyönnin nopeudella. Hän oli NHL: n toiseksi kovin ampuja.