Bioprosthetic tissues are treated by immersing or otherwise contacting fixed, unfixed or partially fixed tissue with a glutaraldehyde solution that has previously been heat-treated or pH adjusted prior to its contact with the tissue. The prior heat treating or pH adjustment of the glutaraldehyde solution causes its free aldehyde concentration to decrease by about 25% or more, preferably by as much as 50%, and allows a “stabilized” glutaraldehyde solution to be obtained at the desired concentration and pH for an optimal fixation of the tissue at high or low temperature. This treatment results in a decrease in the tissues propensity to calcify after being implanted within the body of a human or animal patient.