Kočí valdes i den femte rundan, som 146:e spelare totalt i NHL Entry Draft 2000 av Pittsburgh Penguins. Kočí spelade i juniorligan WHL med Prince George Cougars under säsongen 2000-01 innan han inledde sin professionella karriär för säsongen 2001-02.