Článek
Spolu s Kotalíkem zařadilo Buffalo na tzv. waiver list také obránce Shaona Morrisonna. Tímto krokem si udělají Sabres potřebné místo v platovém stropu, protože Kotalík má příjem tři milióny dolarů a Morrisonn 2,075 miliónu dolarů.
Buffalo získalo Kotalíka v červnu z Calgary spolu s obráncem Robynem Regehrem a volbou v druhém kole draftu v příštím roce za beka Chrise Butlera a forvarda Paula Byrona. V Buffalu, které jej v roce 1998 draftovalo v šestém kole, strávil Kotalík své nejlepší roky v NHL.
V březnu 2009 byl vyměněn do Edmontonu, kde dohrál sezónu, a následně podepsal tříletou smlouvu s New Yorkem Rangers. Tam se mu nedařilo stejně jako v Calgary, kam zamířil v únoru loňského roku. V NHL odehrál Kotalík celkem 542 zápasů a nasbíral 284 bodů za 136 gólů a 148 přihrávek. V 34 duelech play off přidal šest branek a devět asistencí.