Gliomas are the most common of the primary intracranial tumors with astrocytomas constituting about 40%. Using clinically and histologically assessed astrocytomas, we have studied their protein profiles using a two-dimensional gel electrophoresis-mass spectrometry approach and identified differentially expressed proteins which may be useful molecular indicators to understand these tumors. Examination of the protein profiles of 27 astrocytoma samples of different grades revealed 72 distinct, differentially expressed proteins belonging to various functional groups such as cytoskeleton and intermediate filament proteins, heat shock proteins (HSPs), enzymes and regulatory proteins. Based on the consistency of their differential expression, 29 distinct proteins could be short-listed and may have a role in the pathology of astrocytomas. Some were found to be differentially expressed in both Grade III and IV astrocytomas while others were associated with a particular grade. A notable observation was underexpression of Prohibitin, a potential tumor suppressor protein, Rho-GDP dissociation inhibitor, Rho-GDI, a regulator of Rho GTPases and HSPs as well as destabilization of glial fibrillary acidic protein, GFAP, major protein of the glial filaments, in Grade III malignant tumors. We attempt to explain glioma malignancy and progression in terms of their combined role.