This is the first report of Aulotrachichthys prosthemius (Jordan and Fowler), belonging to the family Trachichthyidae, collected in Korea. One specimens (74.8 mm in standard length) were caught in the coastal waters of Jeju Island by using the bottom trawl. This species was characterized by the following morphological traits: V, 13 dorsal fins; III, 9 anal fins; the striated area along the ventral side of the body reaches to the tip of last anal rays and the post-temporal spine is sharp, pointed and with serrated edge. We propose a new Korean name, "Eeun-jool-geum-nun-dom-sok" and "Eeun-jool-geum-nun-dom" for the genus and species, respectively.