The invention is directed to polypeptides having pectate lyase (pectinase) activity, polynucleotides encoding the polypeptides, and methods for making and using these polynucleotides and polypeptides. The polypeptides of the invention can be used as pectate lyases to catalyze the beta-elimination or hydrolysis of pectin and/or polygalacturonic acid, such as 1,4-linked alpha-D-galacturonic acid. The invention provides methods of treating fibers, fabrics or any pectate- or polygalacturonic acid-comprising material using one or more pectate lyases of the invention.