2012-13シーズン開幕前は、クリーブランド・キャバリアーズとポートランド・トレイルブレイザーズのシーズンキャンプに参加したものの、いずれも解雇。ブレイザーズを解雇された際に傘下のアイダホ・スタンピード (現：ソルトレイクシティ・スターズ) に送られ、NBAを目指すことになった。そして2013年4月1日、弟のドリュー・ホリデーが所属するフィラデルフィア・76ersと契約し、念願のNBA入り。シーズン終了までドリューと共にプレーした。その後、ドリューが2013年のNBAドラフト開催日にニューオーリンズ・ペリカンズに放出されたのに伴い、ジャスティンも8月に解雇された。