Стаза Сепанг је оставила јак утисак када је прикључена Ф1 календару, 1999. године. Возачима и тимовима су се свиделе брзе кривине и широки отворени правци, па им није сметало ни практично непостојање било каквих пратећих објеката. Дебитантска трка на овој стази, 1999. донела је једну од највећих контроверзи у скоријој Ф1 историји, када су Ферарији Едија Ирвајна и М. Шумахера дисквалификовани са првог и другог места, због коришћења илегалних компоненти на болиду - да би им касније тај пласман био враћен. Наредне две трке су поново протекле у доминацији Ферарија, 2000. године је Шумахер овде прославио титулу, две недеље након победе у Јапану, а годину дана касније су он и Барикело приредили невероватан повратак, након губитка скоро целог минута, због одлуке да пређу на гуме за кишу. 2002. доминацију Ферарија прекида Ралф Шумахер, након убедљиве победе којој је претходио инцидент његовог старијег брата и тимског колеге Монтоје у првој кривини. Обојица поменутих возача су се сјајно вратили у трку и завршили на подијуму, а Колумбијац је тада зарадио прву казну проласка кроз боксеве, у историји Формуле 1. Кими Раиконен је 2003. донео славу Мекларену, својом првом победом на овој стази.