In this paper, we review the results of BIOINFOMED, a study funded by the European Commission (EC) with the purpose to analyse the different issues and challenges in the area where Medical Informatics and Bioinformatics meet. Traditionally, Medical Informatics has been focused on the intersection between computer science and clinical medicine, whereas Bioinformatics have been predominantly centered on the intersection between computer science and biological research. Although researchers from both areas have occasionally collaborated, their training, objectives and interests have been quite different. The results of the Human Genome and related projects have attracted the interest of many professionals, and introduced new challenges that will transform biomedical research and health care. A characteristic of the 'post genomic' era will be to correlate essential genotypic information with expressed phenotypic information. In this context, Biomedical Informatics (BMI) has emerged to describe the technology that brings both disciplines (BI and MI) together to support genomic medicine. In recognition of the dynamic nature of BMI, institutions such as the EC have launched several initiatives in support of a research agenda, including the BIOINFOMED study.