A medical procedure was any task performed to improve one's medical condition.
The Doctor was programmed to perform more than five million medical procedures as of 2376, of which bloodletting was not yet one, although he assured Abarca that he could learn how. (VOY: "Virtuoso")