Winogradskyella jejuensis is a Gram-negative and rod-shaped bacterium from the genus Winogradskyella which has been isolated from the alga Carpopeltis affinis from the coast of the Jeju Island.