Haploinsufficiency for Endoglin (ENG) and activin A receptor type II-like I (ACVRL1/ALK1) lead to the formation of weak and abnormal vessels in hereditary hemorrhagic telangiectasia (HHT). These cause epistaxis (nosebleeds) and/or gastrointestinal blood loss. In vitro in cultured endothelial cells, tacrolimus has been shown to increase ENG and ALK1 expression. It is, therefore, a potential treatment option. We report here a proof-of-concept study in patients with HHT and severe epistaxis and/or gastrointestinal bleeding who were treated daily with orally-administered tacrolimus for twenty weeks. Twenty-five patients with HHT (11 females (44%)) and median age of 59 years were enrolled. Five patients (20%) stopped the trial prematurely-four due to (serious) adverse events ((S)AE). Twenty patients were included in further analyses. Hemoglobin levels increased during tacrolimus treatment from 6.1 (IQR 5.2–6.9) mmol/L at baseline (9.8 g/dL) to 6.7 (6.5–7.1) mmol/L (10.8 g/dL), p = 0.003. The number of blood transfusions over the twenty weeks decreased from a mean of 5.0 (±9.2) to 1.9 (±3.5), p = 0.04. In 64% of the patients, at least one AE occurred. Oral tacrolimus, thus, significantly increased hemoglobin levels and decreased blood transfusion needs, epistaxis and/or gastrointestinal bleeding in patients with HHT. However, side-effects were common. Further investigation of the potential therapeutic benefit is justified by the outcome of the study.