Holden startede sæsonen 2014/15 med Avalanche og spillede sin 100. kamp i NHL. Talrige gange i løbet af sæsonen blev Holden kaldt til at tjene på Avalanches fjerde linje fremad med holdkammerater Marc-André Cliche og vinger Cody McLeod. Han sad også som en sund skrabe under 2014<unk>15 kampagnen, herunder fire på hinanden følgende spil i december. På trods af dette forblev Holden en grundsten i Avalanches lineup og kom igen på deres åbningsnat roster. Den 25. juni 2016, med to år tilbage på hans kontrakt, blev Holden handlet af Avalanche på 2016 NHL Entry Draft til New York Rangers i bytte for en 4. runde plukke i
- I 2017.