Breast cancer mortality is usually due to distant recurrence of cancer at an advanced stage of the disease rather than from primary cancer. Therefore, prediction of breast cancer recurrence at the time of diagnosis could lead to advances in personalized treatment of cancer patients in order to prevent risk of recurrence. Two prognostic biomarkers that are currently being used in clinical practice are a 70-gene MammaPrint signature and a 21-gene Oncotype DX panel. These assays generate relative risks of recurrence, but they do not provide a 'yes' or 'no' answer about recurrence in a given patient. These tests include genes that are involved in the cell cycle, invasion, metastasis and angiogenesis related to breast cancer. Emerging evidence suggests that a signature of genes involved in tumor-immune interactions may provide a more accurate prognostic tool. This paper reviews recent advances in the discovery of prognostic biomarkers for breast cancer patients.