PURPOSE Given the heterogeneity and improvement in outcomes for metastatic breast cancer (MBC), we developed a staging system that refines prognostic estimates for patients with metastatic cancer at the time of initial diagnosis, de novo MBC (dnMBC), on the basis of survival outcomes and disease-related variables. METHODS Patients with dnMBC (2010-2016) were selected from the National Cancer Database (NCDB). Recursive partitioning analysis (RPA) was used to group patients with similar overall survival (OS) on the basis of clinical T category, grade, estrogen receptor (ER), progesterone receptor, human epidermal growth factor receptor 2, histology, organ system site of metastases (bone-only, brain-only, visceral), and number of organ systems involved. Three-year OS rates were used to assign a final stage: IVA: >70%, IVB: 50%-70%, IVC: 25 to RESULTS At a median follow-up of 52.9 months, the median OS of the original cohort (N = 42,467) was 35.4 months (95% CI, 34.8 to 35.9). RPA stratified patients into 53 groups with 3-year OS rates ranging from 73.5% to 5.7%; these groups were amalgamated into four stage groups: 3-year OS, A = 73.2%, B = 61.9%, C = 40.1%, and D = 17% (log-rank P P P CONCLUSION Our findings regarding the heterogeneity in outcomes for patients with dnMBC could guide future revisions of the current American Joint Committee on Cancer staging guidelines for patients with newly diagnosed stage IV disease. Our findings should be independently confirmed.