Winogradskyella psychrotolerans is a Gram-negative and rod-coccus shaped bacterium from the genus Winogradskyella which has been isolated from sediments from Kongsfjorden.