В сентябре 2003 года СММ возглавил Александр Лейвиман, его целью была консолидация бизнеса АФК "Система" по предоставлению услуг широкополосного доступа в интернет. Задача не была реализована в полной мере — в сентябре 2005 года крупнейший российский провайдер широкополосного доступа "МТУ-Интел" (бренд "Стрим") стал "дочкой" не СММ, а "Комстара".
В январе 2006 года СММ возглавил Михаил Дунаев. Спустя полтора года ему было предложено возглавить киностудию Thema Production, которую выделили из состава СММ в отдельную компанию.
В июле 2007 года СММ возглавил Элдар Разроев, бывший гендиректор "Евросети". В тот же период сменилось руководство в нескольких подразделениях СММ. Например, глава "Стрим-ТВ" Григорий Новицкий продержался в должности гендиректора восемь месяцев — с сентября 2006 года по май 2007-го. Гендиректор "Стрим-контента" Владимир Яковлев проработал в компании с марта по август 2007 года. Позже, в марте 2008 года, ушел и гендиректор "Цифрового телерадиовещания" Юрий Печень, который работал в компании с 2005 года.