A set of fourteen Madeira wines comprising wines produced from four Vitis vinifera L. varieties (Bual, Malvasia, Verdelho and Tinta Negra Mole) that were 3, 6, 10 and 17 years old was analysed using HPLC and an electronic tongue (ET) multisensor system. Concentrations of 24 organic acids, phenolic and furanic compounds were determined by HPLC. The ET consisting of 26 potentiometric chemical sensors with plasticized PVC and chalcogenide glass membranes was used. Significance of the effects of age and variety on the ET response and wine composition with respect to the organic acids, phenolics and furanic derivatives were evaluated using ANOVA-Simultaneous Component Analysis (ASCA). Significance of the effects was estimated using a permutation test (1000 permutations). It was found that effects of age, grape variety and their interaction were significant for the HPLC data set and only the effect of age was significant for the ET data. Calibration models of the HPLC and ET data with respect to the wine age and of the ET data with respect to the concentration of the organic acids and phenolics were calculated using PLS1 regression. Models were validated using cross-validation. It was possible to predict wine age from HPLC and ET data with the accuracy in cross-validation of 2.6 and 1.8 years respectively. The ET was capable of detecting the following components (mean relative error in cross-validation is shown in the parentheses): tartaric (8%), citric (5%), formic (12%), protocatehuic (5%), vanillic (18%) and sinapic (14%) acids, catechin (6%), vanillin (12%) and trans-resveratrol (5%). The ET capability of predicting Madeira wine age with good accuracy (1.8 years) as well as quantify of some organic acids and phenolic compounds was demonstrated.