Em 26 de janeiro de 2013, ele marcou 35 pontos, o recorde de sua carreira, contra o New York Knicks. Dois dias antes, ele foi selecionado como reserva da equipe All-Star da Conferência Leste no All-Star Game da NBA de 2013. Com sua primeira seleção All-Star, Holiday de 22 anos se tornou o jogador mais jovem da história da franquia a ser nomeado um All-Star.