This invention provides compositions and methods for fixing a biological sample, particularly fecal samples for diagnosis of parasitic infection. The fixative composition of the present invention comprises glyoxal (pyruvate aldehyde) and zinc sulfate and permits staining of biological samples without use of toxic compounds, such as formaldehyde and mercury-containing compounds. The fixative is compatible with many diagnostic assays, including trichrome stains, hematoxlin, ELISA, fluorescent assays, and lateral flow assays.