В большое кино Малек попал уже 25-летним. Первым делом он сыграл ожившего фараона Акменра в двух частях «Ночи в музее» Шона Леви. Его мумия была обаятельным хранителем музейных призраков, выучившим английский в свою бытность экспонатом на кафедре египтологии в Оксфорде. Роль была интересной, но второплановой, и на фоне Бена Стиллера с Оуэном Уилсоном Малек несколько затерялся. Правда, его обаяние оценил Том Хэнкс, который пригласил сыграть в своем фильме «Ларри Краун». Но здесь персонаж Малека также был проходным — бестолковым студентом из класса сценической речи. Слабоватая мелодрама Хэнкса и сама по себе не была замечена.