A 73-year-old man visited our hospital because of pain with swelling and redness on the right foot dorsum. He was diagnosed with liver cirrhosis and nodular hepatic cellular carcinoma. Lower extremity CT scan and MRI showed abscess formation in the right foot dorsum. Gram-negative cocci were recovered from the culture of drained pus at the site and identified as Neisseria skkuensis by 16S rRNA gene sequencing. Here, we report the first case of cellulitis due to N. skkuensis and provide a literature review. (Ann Clin Microbiol 2015;18:33-36)