Winogradskyella haliclonae is a Gram-negative, rod-shaped and motile bacterium from the genus Winogradskyella which has been isolated from the sponge Haliclona.