Winogradskyella sediminis is a Gram-negative and rod-shaped bacterium from the genus Winogradskyella which has been isolated from sediments from the Yellow Sea.