До своего назначения Шадаев занимал пост министра государственного управления, ИТ и связи Московской области. После его увольнения эту должность Максим Рымар. На новой должности Максут Шадаев будет курировать проекты «Ростелекома» электронного правительства, а также образования, медицины и геоданных. С 2008 по 2012 годы Шадаев работал помощником руководителя Администрации президента РФ Сергея Нарышкина. В его обязанности входили организация работы совета при президенте по развитию информационного общества. В 2014 году стал советником председателя Госдумы Сергея Нарышкина. В 2014 году Максут Шадаев перешел на работу в правительство Московской области.
