Background To provide anesthesia for cardiac surgery, hypnotics and opioids are frequently titrated on variables such as mean arterial pressure and heart rate. In this study conducted in patients scheduled to undergo coronary artery bypass grafting, propofol and sufentanil, both administered by computer-controlled infusion, were titrated on the Bispectral Index (BIS) values using a predefined algorithm. Methods After written informed consent, 110 patients, 95 men and 15 women aged 61 (9) yr [mean (SD)], were randomly allocated to receive predicted sufentanil effect site concentrations (Ce) of 0.5, 0.75, 1, 1.25, and 1.5 ng/ml, decreased by a third after sternotomy (groups 1-5). Target induction propofol concentration was 1.5 microg/ml and subsequently adjusted on BIS values. The following parameters were recorded: BIS values, predicted propofol Ce, the number of changes of propofol target, mean arterial pressure, heart rate, the number of bolus injection and doses of vasoconstrictor and vasodilator drugs, time to tracheal extubation, postoperative awareness and satisfaction scores, and cumulative morphine doses for the first postoperative day. Results One patient randomized to group 1 required 0.75 ng/ml sufentanil Ce instead of 0.5 ng/ml for increased BIS values on tracheal intubation. BIS values were similar in the five groups. The predicted propofol Ce values were different (P < 0.05; analysis of variance) among the five groups: 1.59 (0.47) to 1.23 (0.25) microg/ml in group 1 and group 4, respectively. Significantly fewer changes of propofol target were required in group 4 as compared to group 1. There were no differences among the five groups for mean arterial pressure, heart rate, time to tracheal extubation, awareness, satisfaction scores, and morphine requirements. Conclusion These results suggest the BIS, as part of an algorithm that uses both the absolute BIS value and its increase following tracheal intubation, can be used to effectively titrate both propofol and sufentanil. A predicted sufentanil Ce of 1.25 ng/ml before and 0.8 ng/ml after sternotomy was associated with the lowest predicted propofol Ce and fewer changes of propofol target. Lower sufentanil concentrations required higher propofol concentrations and more frequent changes of the target propofol concentration and were associated with similar hemodynamic tolerance.