This is the first report of Aprion virescens, belonging to the family Lutjanidae, collected in Korea. The specimen (151.4 mm in standard length) was caught by the gill net in the coastal waters of Jeju Island on 30 October, 2009. This species is characterized by having a deep vertical groove in front of eye, very short pectoral fin almost equal to snout length, and four black spots on dorsal fin. We propose a new Korean name, "Nok-saek-tung-dom-sok" and "Nok-saek-tung-dom" for the genus and species, respectively.