Везина Трофи
9 апреля 2016 в матче с «Сент-Луисом» Холтби одержал свою 48-ю победу в регулярном чемпионате и повторил рекорд лиги, установленный Мартином Бродёром в сезоне 2006-07. Для этого достижения Брэйдену потребовалось 66 матчей, тогда как Бродёр установил свой рекорд, проведя в сезоне 78 матчей. По итогам сезона Холтби был признан лучшим вратарём регулярного чемпионата и получил «Везина Трофи».