Several pathological disorders are associated with abnormalities in elastic fibers, which are mainly composed of elastin. Understanding the biochemical basis of such disorders requires information about the primary structure of elastin. Since the acquisition of structural information for elastin is hampered by its extreme insolubility in water or any organic solvent, in this study, human skin elastin was digested with elastase to produce water-soluble peptides. Tandem mass spectrometry (MS/MS) experiments were performed using conventional electrospray ionization (ESI) and nano-ESI techniques coupled with ion trap and quadrupole time-of-flight (qTOF) mass analyzers, respectively. The peptides were identified from the fragment spectra using database searching and/or de novo sequencing. The cleavage sites of the enzyme and, for the first time, the extent and location of proline hydroxylation in human skin elastin were determined. A total of 117 peptides were identified with sequence coverage of 58.8%. It has been observed that 25% of proline residues in the sequenced region are hydroxylated. Elastase cleaves predominantly at the C-terminals of the amino acids Gly, Val, Leu, Ala, and Ile, and to a lesser extent at Phe, Pro, Glu, and Arg. Our results confirm a previous report that human skin elastin lacks amino acid sequences expressed by exon 26A.