Advances in telecommunications, automated processes, web technologies and wireless computing are already forcing dramatic changes in a variety of sectors, ranging from business and industry to education and health. Yet, the electronic business space, in a broader sense, is still in a relatively early state of evolution, and it is only recently that policy makers have started looking at the potential of applying the tools and techniques of e-commerce to the tasks of other sectors. The use of the internet as a source of health information and connectivity between healthcare providers and consumers has increased interest in e-health. E-health offers the rich potential of supplementing traditional delivery of services and channels of communication in ways that extend the healthcare organisation's ability to meet the needs of its patients. To date, some e-health applications have improved the quality of healthcare, and later they will lead to substantial cost savings. However, e-health is not simply a technology but a complex technological and relational process. In this sense, practitioners and researchers who want to successfully exploit e-health need to pay attention to various pending issues that have to be addressed. The aim of this paper is to propose a novel taxonomy for e-health research in the new millennium by instantaneously presenting the current status with some major themes of e-health research.