The high concentration of trivalent chromium along with organic/inorganic compounds in tannery sludge causes severe ground water contamination in the case of land disposal and chronic air pollution during incineration. In the present investigation, the sludge was subjected to flow-through column test to evaluate the concentration of leachable organics (tannin, COD and TOC) and heavy metal ions (Cr(3+), Fe(2+)) present in it. The dried sludge was incinerated at 800 degrees C in an incinerator under starved oxygen supply (starved-air combustion) to prevent the conversion of Cr(3+) to Cr(6+). The efficiency of starved air combustion was studied under different loading rates of sludge. The calcined sludge was solidified/stabilized using fly ash and Portland cement/gypsum. The solidified bricks were tested for unconfined compressive strength and heavy metal leaching. Unconfined compressive strength of the blocks was in the range of 83-156 kg/cm(2). The stabilization of chromium (III) in the cement gel matrix was confirmed with scanning electron microscopy (SEM) and X-ray energy dispersive spectroscopy (EDX). Leachability studies on solidified bricks were carried out to determine the metal fixation and dissolved organic (as COD) concentration in the leachate.