Considerable advances in heart transplantation outcome have been achieved through the improvement of donor-recipient selection, better organ preservation, lower rates of perioperative mortality and the use of innovative immunosuppressive protocols. Nevertheless, long-term survival is still influenced by late complications. We support the introduction of HLA matching as an additional criterion in the heart allocation. Indeed, allosensitization is an important factor affecting heart transplantation and the presence of anti-HLA antibodies causes an increased risk of antibody-mediated rejection and graft failure. On the other hand, the rate of heart-immunized patients awaiting transplantation is steadily increasing due to the limited availability of organs and an increased use of ventricular assist devices. Significant benefits may result from virtual crossmatch approach that prevents transplantation in the presence of unacceptable donor antigens. A combination of both virtual crossmatch and a tailored desensitization therapy could be a good compromise for a favorable outcome in highly sensitized patients. Here, we discuss the unresolved issue on the clinical immunology of heart transplantation.