Breast cancer is the leading cause of cancer-associated mortality in women, with elevated incidence in developing countries. This retrospective study included all 122 patients diagnosed with breast cancer from January 2003 to December 2008 in the Sultanate of Oman. Age at presentation was 47.41 years (SD±12.88), with one-third of patients younger than 40 years. The majority of patients presented with stage III (41.2%) and IV (18.2%) breast cancer. T size (P = .023), skin involvement (P = .003), and stage at presentation (P = .004) were significantly associated with overall survival. Skin involvement at presentation (P = .003), T size (P = .09), lymph node status (P = .013), and stage (P = .003) were strong predictors of relapse-free survival. Patients had a 5-year survival of 78%, compared to 64% of breast cancer patients diagnosed between 1996 and 2002 identified in our previously published study. Thus, despite Omani breast cancer patients continuing to present with advanced breast cancer, survival rates have significantly improved.