Serious non-fatal complications of cardiac surgery include deep sternal wound infection (DSWI) and haemorrhage. Understanding the factors associated with these complications (both pre-operatively and intra-operatively) may aid in the prevention and avoidance of such complications. The aim of the current report is to identify factors associated with DSWI and haemorrhage for all patients undergoing cardiac surgical procedures in Victorian public hospitals from July 2001 to June 2005. Multiple logistic regression analysis incorporating preoperative and intraoperative variables was used to identify risk factors for DSWI and haemorrhage. There were 153 cases of DSWI (1.3%) and 413 cases of haemorrhage (3.5%) in 11,848 patients. The risk factors differ between DSWI and haemorrhage, with pre-operative factors being more commonly associated with DSWI and intra-operative factors associated with haemorrhage. Strategies directed towards minimising modifiable pre-operative risk factors (diabetes, preoperative dialysis, respiratory disease, being overweight and angina CCS Class 3 or 4) may reduce the incidence of DSWI. Improvements in operative factors (perfusion time, ventricular assist device, intraaortic balloon pump and aortic dissection) and surgical technique, may impact on reducing the incidence of haemorrhage.