Background. Postoperative bleeding still remains a serious problem in bypass surgery. This study evaluated fibrinolysis and perioperative low-dose antifibrinolytic regimens adjusted to the time course of fibrinolysis. Methods. In a prospective, randomized study of 42 patients undergoing bypass grafting, patients received low-dose aprotinin (group A; n = 14) or low-dose tranexamic acid (group TA; n = 14) intraoperatively and postoperatively, respectively, with no antifibrinolytics for comparison (group C; n = 14). Parameters of procoagulation, fibrinolysis, and activated factor VII were measured preoperatively, intraoperatively, and postoperatively. Blood loss was determined up to 24 hours. Results. The level of thrombin–antithrombin III complex was significantly decreased postoperatively in the treatment groups (group A and TA versus C: 25 ± 14 and 19 ± 10 μg/L, respectively, versus 40 ± 21 μg/L; p < 0.05). Levels of plasmin–antiplasmin complexes were significantly decreased postoperatively in group A (607 ± 231 μg/L) versus group C (825 ± 225 μg/L) ( p < 0.05) but were increased in group TA (1,145 ± 394 μg/L) versus group C ( p < 0.05). At all times intraoperatively and postoperatively, levels of d-dimers were significantly decreased in group A and group TA versus control ( p < 0.001), indicating that fibrinolysis persists after the operation. Intraoperatively, the factor VIIa level decreased significantly in group A (20 ± 8 mU/mL) versus group C (31 ± 15 mU/mL) ( p < 0.05), but not in group TA (32 ± 15 mU/mL). Blood loss was significantly lower in group A (135 ± 37 mL) and group TA (155 ± 71 mL) versus group C (354 ± 170 mL) ( p < 0.001). Conclusions. This low-dose aprotinin regimen adjusted to perioperative fibrinolysis reduces blood loss significantly in coronary bypass grafting. For further progress in this subject, clinical investigations of individual fibrinolysis-adjusted antifibrinolytic treatment seems warranted.