Со смертью Уилла Ли творческий коллектив решил не искать другого актёра на роль бакалейщика. Вместо этого в помощь сценаристам отрядили детского психолога, и все вместе они написали сценарий эпизода, темой которого стала смерть кого-то близкого. В проводимых впоследствии среди поклонников опросах эту серию неизменно называли одной из самых трогательных во всей франшизе.
Начиная с 2005 года, сериал удостоился свыше 100 премий «Эмми» и стал самым титулованным в истории американского телевидения.
Согласно книге рекордов Гиннеса за 2004 год, показ «Улицы Сезам» состоялся в 180 странах. Сериал завоевал титул «самой популярной детской образовательной передачи».
Некоторых маппетов со временем с экрана убрали. К примеру, персонаж по имени Дон Мюзик имел привычку в отчаянии биться головой о клавиши рояля. Его перестали включать в сценарии, когда родители стали жаловаться, что такая же привычка появилась у их детей. Некий Харви смеялся так, что у актёра озвучивания не выдерживал голос. Профессор Гастингс был таким занудой, что на собственных лекциях засыпал от звука своего же голоса. С ним было решено расстаться из-за занудства. Некоторые эпизоды с этими персонажами продолжали показывать в Канаде уже после того, как их сняли с эфира в США.
Изначально авторы сериала делали различные сюжеты и сцены для кукол и для актёров, но вскоре поняли, что аудитория интересуется больше куклами, а на актёров внимания обращает меньше, и концепцию изменили.
В 2004 году в одном из эпизодов появилась Натали Портман. Всего она должна была сыграть в 3-х, но после съёмок 1-го у актрисы начались проблемы с голосом.
Эпизод 2002 года «Пожар в магазине Хупера» был навеян терактами в Нью-Йорке. Предполагалось, что его просмотр поможет детям легче справляться с трагическими ситуациями.