После увольнения с радио «Свобода», с 14 мая 2001 года Шустер начал на штатной основе работать в ОАО «Телекомпания НТВ». Был автором и ведущим телепередач «Свобода слова», «Третий тайм», «Герой дня», «Влияние». С апреля по май 2001 года также комментировал для этого телеканала матчи футбольной Лиги чемпионов, в том числе и финальный матч между «Валенсией» и «Баварией» в мае 2001 года. Занимал должность заместителя главного редактора Службы информации ОАО «Телекомпания НТВ».