Sepang udělal velký dojem, když se připojil do F1 kalendáře v roce 1999. Jezdci milovali dokořán otevřený prostor a vymetání zatáček, zatímco zařízení byly na špičkové úrovni. Závod v '99 viděl jeden z nejproblematičtějších závodů v nedávné historii F1, když byly z Ferrari Eddie Irvine a Michael Schumacher diskvalifikováni z prvního a druhého místa pro spuštění nelegální bargeboards - později re-instated. Dalším dvěma závodům také vévodilo Ferrari. V roce 2000 si Schumacher užil mistrovstké party dva týdny po získání titulu v Japonsku a o rok později on a Rubens Barrichello představili neuvěřitelnou protiofenzivu poté, co ztratili téměř minutu při přechodu na mokré pneumatiky. Ralf Schumacher skončil nadvládu Ferrari v roce 2002, vyhrál pohodlně po srážce bratra Michaela a týmového-kamaráda Juana Pabla Montoyi v první zatáčce. Oba bojovali, aby skončili na stupních vítězů, ale kolumbijský jezdec obdržel od F1 vůbec první přejezdový trest (drive-thrugh penalty) za jeho potíže. McLaren se dočkal pocty v roce 2003, Kimi Räikkönen vyhrál závod poprvé.