A cheek tooth of Stegodon, an extinct genus of Proboscidea, had been discovered in a cave in Gopeng, Perak. The discovery represents the first fossil of Stegodon ever found in Malaysia. Embedded in lithified cave infillings are the associated dental remains from at least three or four other different taxa of fossil mammals commonly found among Southeast Asian Pleistocene-Holocene faunas. The finding provides a unique chance for investigations into the evolution dynamics of Stegodon in this part of Southeast Asia and the species diversity of Proboscidea in prehistoric Peninsular Malaysia. Fossil mammal assemblages from different phases of Pleistocene-Holocene period collected from karstic caves in Peninsular Malaysia, when considered with similar assemblages from other parts of Southeast Asia, have the potential to contribute to our understanding of prehistoric faunal migrations and species compositional changes among the biogeographic (sub)divisions in Southeast Asia. This may ultimately lead to a better knowledge of the possible paleoenvironmental and paleoclimatic fluctuations that influenced patterns of migration and adaptive responses of mammalian faunas in Quaternary Southeast Asia.