Application of sequential solvent extraction, followed by HPLC combined with the taste dilution analysis, enabled the localization of the most intense velvety astringent, drying, and puckering astringent, as well as bitter-tasting, compounds in red wine, respectively. Isolation of the taste components involving gel adsorption chromatography, ultrafiltration, and synthesis revealed the identification of 26 sensory-active nonvolatiles, among which several hydroxybenzoic acids, hydroxycinnamic acids, flavon-3-ol glycosides, and dihydroflavon-3-ol rhamnosides as well as a structurally undefined polymeric fraction (>5 kDa) were identified as the key astringent components. In contradiction to literature suggestions, flavan-3-ols were found to be not of major importance for astringency and bitter taste, respectively. Surprisingly, a series of hydroxybenzoic acid ethyl esters and hydroxycinnamic acid ethyl esters were identified as bitter compounds in wine. Taste qualities and taste threshold concentrations of the individual wine components were determined by means of a three-alternative forced-choice test and the half-mouth test, respectively.