Sepang mencetuskan impresi besar apabila menyertai kalendar F1 pada 1999. Para pemandu menyukai ruangan terbuka yang luas dan selekoh selesa, sementara prasarananya adalah antara yang terbaik. Perlumbaan '99 menyaksikan salah satu daripada kontroversi terbesar dalam sejarah F1 terkini apabila pemandu Ferrari iaitu Eddie Irvine dan Michael Schumacher hilang kelayakan tempat pertama dan tempat kedua kerana menggunakan komponen terlarang. Dua perlumbaan berikutnya turut didominasi oleh Ferrari. Pada tahun 2000, Schumacher meraikan kejayaan kejuaraan dua minggu selepas memenangi gelaran di Jepun dan setahun kemudian beliau dan Rubens Barrichello mempamerkan semangat melawan mengagumkan selepas kehilangan hampir seminit penukaran tayar basah. Ralf Schumacher menamatkan dominasi Ferrari pada 2002, menang selesa selepas abangnya Michael dan rakan sepasukan Juan Pablo Montoya berlanggar di selekoh pertama. Kedua-duanya kembali bertarung untuk menamatkan perlumbaan di podium tetapi pemandu Colombia ini menerima penalti pandu lalu pertamanya di atas kesalahan ini. McLaren memenangi gelaran pada 2003, Kimi Raikkonen memenangi perlumbaan di sini untuk kali pertama.