Fluorescence of synthetic melanin in the solvents H2O, KOH, ethylene glycol monomethyl ether, and dimethyl sulfoxide has been excited by two-photon absorption at 800 nm, using 120-fs pulses with photon flux densities of ≥1027 cm−2.S−1. Compared to the one-photon (400-nm)-induced fluorescence of melanin, the overall spectral shape is red-shifted and shows a strong environment sensitivity. The decay of the two-photon-induced fluorescence (TPF) of melanin is three-exponential, with a shortest main component of about 200 ps. The results of the TPF studies in line with the unique light absorption property of melanin of a monotonously decreasing absorption spectrum between the near UV-region and the near infrared region indicate that the TPF is realized via stepwise absorption of two 800-nm photons. In comparison to the simultaneous absorption of two photons, the stepwise process needs lower photon flux densities to get a sufficient population of the fluorescent level. This stepwise process offers new possibilities of selective excitation of melanin in skin tissue in a spectral region where there is no overlap with any absorption of another fluorescent tissue component. The first results with different samples of excised human skin tissue (healthy, nevus cell nevi, malignant melanoma) suggest that fluorescence excited in this way yields information on malignant transformation.