Described herein are methods for producing recombinant forms of asparaginase derived from Wolinella succinogenes. In addition, methods for covalent modification of proteins, including asparaginases, by acylation are also provided. Certain embodiments provide for epitopic-labeling of the amino terminus of W. succinogenes asparaginase. Additional embodiments concern methods for the therapeutic utilization of the native, homotetrameric form of W. succinogenes asparaginase, as well as the use of epitopically-labeled or non-epitopically-labeled recombinant W. succinogenes asparaginase (or a covalently modified analog thereof) in the therapeutic treatment of malignant and non-malignant hematological disease and other diseases where asparagine depletion or deprivation would be efficacious or which respond to asparagine depletion or deprivation, as well as their potential utilization in the therapeutic treatment of autoimmune diseases such as rheumatoid arthritis, AIDS, and SLE.