Preoperative anxiety and physical unfitness have been shown to have adverse effects on recovery from cardiac surgery. This study involving cardiac surgery patients was primarily aimed at assessing the feasibility of delivering physical conditioning and stress reduction programs within the public hospital setting. Secondary aims were to evaluate the effect of these programs on quality of life (QOL), rates of postoperative atrial fibrillation (AF) and length of stay (LOS) in hospital.