Одной из главных проблем, с которой сталкивалось и все еще сталкивается правительство, является проблема создания адекватной инфраструктуры для развития бурно растущей экономики. Дороги, аэропорты, порты, электростанции, системы телекоммуникаций и водоснабжения должны поспевать за нуждами развития экономики и государства в целом. Было очевидно, что повышение уровня жизни населения Малайзии вело к росту его запросов. Старые дороги, системы телефонной связи и энергоснабжения больше не соответствовали тем стандартами, к которым стремились более обеспеченные потребители и пользователи в Малайзии. Люди хотели, чтобы уровень развития инфраструктуры был таким же, или почти таким же, что и в развитых странах Запада. Правительство поняло, что оно не могло справиться с растущими требованиями потребителей. Доходы правительства росли недостаточно быстро, а правительственные займы достигли того предела, который правительство установило для самого себя в законодательном порядке, хотя он неоднократно пересматривался в сторону увеличения. У правительства не было иного выбора, кроме как выделять частным компаниям все больше контрактов по созданию и развитию объектов инфраструктуры. Но и в этом случае правительство было неспособно контролировать реализацию всех этих проектов, ибо испытывало острый дефицит кадров.
Правительство еще ранее объявило о своем намерении приватизировать некоторые государственные компании, но с самого начала приватизация столкнулась с многочисленными трудностями. Правительство не могло отказаться от проведения НЭПа, поэтому приватизация должна была каким-то образом соответствовать целям и задачам НЭПа, иначе это могло вызвать негативную политическую реакцию среди малайцев по отношению к новой стратегии.
Приватизация во многих странах оказалась не слишком успешной, она сталкивалась с сильной оппозицией, особенно со стороны работников приватизируемых предприятий. Приватизация неизменно сопровождалась сокращениями персонала с целью повышения эффективности производства. Поэтому работники видели в приватизации угрозу своим рабочим местам и не желали приносить себя в жертву повышению эффективности и рентабельности новых частных компаний. Поэтому в распоряжении правительства Малайзии не было хорошей модели приватизации, которую можно было бы копировать. И уж тем более не существовало такой модели приватизации, которая бы позволяла одновременно осуществить социальную и этническую реструктуризацию общества.
После того как правительство заявило о своем намерении провести приватизацию, в стране развернулась широкая дискуссия, стали проводиться многочисленные исследования, чтобы попытаться уменьшить сопротивление новой политике и обеспечить ее успех. Оппозицию со стороны работников государственного сектора следовало ослабить путем предоставления гарантий сохранения занятости, а также обещаниями того, что их заработная плата не уменьшится, а льготы — не сократятся. Работникам было разрешено сохранять систему оплаты труда, принятую в государственном секторе. Им была предоставлена возможность ее добровольного пересмотра в будущем, хотя зарплата, которую частные компании предлагали работникам в ходе приватизации, была всегда выше, той, что платило правительство. В дополнение к этому, чтобы сделать приватизацию еще более привлекательной, тем работникам, которые соглашались перейти на новую систему оплаты труда, разрешалось приобретать определенную часть акций приватизируемых предприятий по цене первоначального предложения. Если же компания платила бонус, то право на него имели только те работники, которые перешли на новую систему оплаты труда; правительство же никогда не платило премий и не собиралось делать этого впредь.
До тех пор, пока не был успешно осуществлен первый крупный приватизационный проект — приватизация Департамента телекоммуникаций, который стал компанией «Телеком Мэлэйжиа» (Telecom Malaysia), часть работников проявляла скептицизм и нежелание участвовать в приватизации. Доходы работников компании «Телеком Мэлэйжиа», которые предпочли перейти на новую систему оплаты труда, были намного выше, чем зарплата и льготы, которые они получали в прежней правительственной организации.
Совместить проведение приватизации с выполнением требований НЭПа об обязательном выделении малайцам доли в собственности компаний оказалось легче, чем ожидалось. К началу приватизации уже возникло значительное число компаний, принадлежавших малайцам, появилось немало предпринимателей и руководителей-малайцев. Это позволило правительству продавать объекты государственной собственности процветавшим компаниям, контролировавшимся или принадлежавшим малайцам. Откуда ни возьмись, появилось множество высококвалифицированных, серьезных предпринимателей-малайцев, которые приняли этот вызов и стали приобретать приватизированные компании и управлять ими. Первые успехи, достигнутые компанией «Телеком Мэлэйжиа», а также в ходе осуществления проекта «Плюс» (строительство и эксплуатация автомагистрали «Север — Юг») убедили правительство в том, что приватизация не только помогала решить проблему нехватки бюджетных средств для развития инфраструктуры, но и вносила вклад в достижение целей НЭПа. Компаниям, принадлежавшим малайцам, удалось приобрести все, или почти все, акции приватизируемых компаний. Это позволило внести куда больший вклад в реализацию НЭПа, чем практиковавшееся до того выделение малайцам 30 % акций компаний, при том что роль малайцев в управлении компаниями оставалась бы незначительной. Многие из этих компаний, принадлежавших малайцам или управлявшихся ими, позднее начали котировать свои акции на ФБКЛ, что позволило немалайцам приобретать их акции. Тем не менее, это не ставило под угрозу выполнение задач НЭПа, ибо малайцы уже могли сами приобретать значительные пакеты акций компаний, принадлежавших немалайцам, что позволяло сбалансировать ситуацию.
Реструктуризация компаний, начинавших котировать свои акции на фондовой бирже, а также расширение компаний, принадлежавших немалайцам, должны были проводиться в соответствии с целями НЭПа. Несмотря на проведение приватизации, экономика страны росла такими быстрыми темпами, что добиться увеличения доли малайцев в национальном богатстве до 30 % можно было, лишь значительно увеличив объем инвестиций со стороны инвесторов-малайцев. При этом от немалайцев каких-либо серьезных жертв не требовалось, потому что в результате того, что в их собственность перешли многие крупные иностранные компании, их доля в национальном богатстве превысила предусмотренный НЭПом 40 %-ый рубеж.