In the coming decade a significant number of the 500.000.000 European (EU/EEA) citizens will have their genome determined routinely. This will be complemented with much cheaper (currently ~20 Euro per measurement) acquisition of the metabolome of biofluids (e.g. urine, saliva, blood plasma) which will link the genotype with metabolome data that captures the highly dynamic phenome and exposome of patients. Having such low cost solutions will enable, for the first time, the development of a truly personalised and evidence-based medicine founded on hard scientific measurements. The exposome includes the metabolic information resulting from all the external influences on the human organism such as age, behavioural factors like exercise and nutrition or other environmental factors. Considering that the amount of data generated by molecular phenotyping exceeds the data volume of personal genomes by at least an order of magnitude, the collection of such information will pose dramatic demands on biomedical data management and compute capabilities in Europe. For example, a single typical National Phenome Centre, managing only around 100,000 human samples per year, can generate more than 2 Petabytes of data during this period alone. A scale-up to sizable portions of the European population over time will require data analysis services capable to work on exabyte-scale amounts of biomedical phenotyping data, for which no viable solution exists at the moment. The PhenoMeNal project will develop and deploy an integrated, secure, permanent, on-demand service-driven, privacy-compliant and sustainable e-infrastructure for the processing, analysis and information-mining of the massive amount of medical molecular phenotyping and genotyping data that will be generated by metabolomics applications now entering research and clinic.