Wkrótce Mogwai opuścił O’Hare wracając do swoich głównych projektów Macrocosmica i Fiend, a jego miejsce zajął Barry Burns.
W 1998 roku Mogwai odbył sześciomiesięczne tournée po Europie i Wielkiej Brytanii. Znalazł jednak trochę czasu na powrót do studia. Nagrał wówczas zbiór remiksów Kicking a Dead Pig, a kilka miesięcy później ukazała się jego EP-ka No Education = No Future (Fuck the Curfew).
Come On Die Young (1999) 13 listopada 1998 roku w Tarbox Road Studio w Cassadaga (w stanie Nowy Jork) Mogwai rozpoczął pod kierunkiem Dave’a Fridmanna nagrywanie albumu, zatytułowanego Come On Die Young. Podczas rejestracji materiału muzycznego zadebiutował nowy członek zespołu, Barry Burns. Wydany w marcu 1999 roku, podbudował sukces debiutanckiego albumu grupy, osiągając pozycję nr 29. na UK Albums Chart oraz nr 6. na UK Independent Albums.