Protein abundance profiling from tissue using liquid chromatograph—tandem mass spectrometry-based ‘shotgun’ proteomics and label-free relative quantitation was evaluated for the investigation of estrogen-regulated protein expression in the mouse brain and uterus. Sample preparation involved a 30-min protein extraction in 8 M aqueous urea solution, followed by disulphide reduction, thiol alkylation and trypsin digestion of the extracted proteins, and was performed on 3–4 mg of tissue in order to evaluate the suitability of this methodology to expedite the survey of cellular pathways that are affected in vivo by an experimental therapeutic intervention in an animal model. The label-free proteomic approach (spectral counting) was suitable to identify even subtle changes in cortical protein levels and revealed significant estrogen-induced upregulation of ATP synthase (both α- and β-isoforms), aspartate aminotransferase 2 and mitochondrial malate dehydrogenase without any prior subcellular fractionation of the tissue or the use of multidimensional chromatographic separation. The methodology was also suitable to observe various up- and downregulated proteins in the uterine tissue of ovariectomized mice upon treatment with 17β-estradiol. In addition to confirming a very significant decrease in the abundance of glutathione S-transferase recognized as a marker of estrogen’s impact, our studies have also revealed potential new protein markers such as desmin and lumican that are critical components of cytoskeletal arrangement and, hence, regulation of their abundance could contribute to major morphological changes in the uterus occurring upon estrogenic stimulation.