32-летний американец стал вторым легионером в истории ЦСКА, которому доверят роль капитана. Первым иностранцем с капитанской повязкой был словенец Матьяж Смодиш. Хайнс сменил в этом качестве покинувшего клуб Виктора Хряпу. Россиянин был капитаном ЦСКА на протяжении восьми лет.
Хайнс защищает цвета ЦСКА с 2013 года. Он дважды становился победителем Единой лиги ВТБ. Как игрок Хайнс трижды становился чемпионом Евролиги — два раза в составе греческого «Олимпиакоса» и один раз будучи баскетболистом ЦСКА.