3 июля 2009 года Куинси вместе со своим партнёром по команде Томом Прайссингом был обменян в «Колорадо Эвеланш» на крайнего нападающего Райана Смита и право выбора в 5 раунде драфта 2010 года. Дебют за «Эвеланш» для Кайла состоялся 1 октября 2009 года в матче против «Сан-Хосе Шаркс», который игроки «Колорадо Эвеланш» выиграли со счётом 5:2. В новой команде Куинси без особых проблем стал игроком основного состава и в 79 играх регулярного сезона записал на свой счёт 29 очков. По результатам регулярного сезона «Колорадо Эвеланш», заняв 8 место в Западной конференции, попал в розыгрыш плей-офф, но дальше первого раунда «Лавины» пройти не смогли, проиграв серию из шести матчей «Сан-Хосе». Куинси провёл на льду все шесть матчей серии.