03年7月，崔永元开始主持新节目《小崔说事》。2004年4月3日，制作的新栏目《电影传奇》开播。在2006年中国中央电视台春节联欢晚会中，崔永元再次与赵本山、宋丹丹出演小品《说事儿》中，其中赵本山还不忘拿崔永元的忧郁症“开玩笑”。2008年，当选第十一届全国政协委员；2013年连任。2013年12月，崔永元转职中国传媒大学接受教授一职。在中国传媒大学口述史课程，后来正式离开央视（被《广州日报》报道持有美国绿卡，但崔以「没有加入美国籍」作为回应）。2015年1月1日起，崔永元正式主持东方卫视的新闻解读节目