The formation of anaerobic granular sludge on a sulfate-containing waste-water was studied in upflow anaerobic sludge blanket reactors. Three systems were examined : a sulfidogenic system, a methanogenic system and a mixed sulfidogenic/methanogenic system. No significant granulation was observed in the sulfidogenic system. For the methanogenic and the mixed methanogenic/sulfidogenic system granulation proceeded well, and no significant difference in the granule diameter could be detected. In the three systems studied, different types of sludge developed. A (mainly) methanogenic granular sludge was developed in the methanogenic system, a (more) sulfate-reducing granular sludge was developed in the mixed methanogenic/sulfidogenic system, and a flocculant sulfate-reducing sludge was developed in the sulfidogenic system.