1. Марк Рудинштейн вместе с Олегом Янковским в 1991 году основал открытый российский кинофестиваль «Кинотавр».

2. Рудинштейн был трижды женат, от первого брака у него есть дочь по имени Наталья.

3. Далеко не все знают, что Марк Рудинштейн организовал первый в СССР рок-фестиваль, который состоялся в подмосковном Подольске в 1987 году. На мероприятии выступали такие известные группы, как «ДДТ» и «Наутилус Помпилиус».

4. Рудинштейн написал «громкую» или, точнее сказать, «скандальную» книгу, где затронул звезд театра и кино. В том числе в его мемуарах нашлось место критике таких знаменитостей, как Олег Янковский, Александр Абдулов, Леонид Ярмольник. Как подмечали средства массовой информации, в своей книге Марк «вскрыл» подноготную отечественного бомонда.

2. В 2003 году Марк Рудинштейн получил звание Заслуженного работника культуры РФ.