Early-onset diagnosis is an eligibility criterion for BRCA1 and BRCA2 (BRCA) testing in sporadic breast cancer patients. Limited family structure has been proposed as a predictor of BRCA mutation status in this group of patients. An overwhelming amount of data supports a strong association between BRCA1 mutations and triple-negative breast cancer (TNBC). Here, we analyze the feasibility of using limited family structure and TNBC as predictors of BRCA mutation status in early-onset breast cancer patients attending genetic counseling units. We have conducted the study in a cohort of sporadic early-onset (≤35 years) breast cancer patients (N = 341) previously selected for BRCA genetic testing in Academic Hereditary Cancer Clinics from Spain. A retrospective review of medical records available at the time of risk assessment allowed us classifying patients according to family structure and TNBC. In addition, BRCAPRO score was calculated for all patients. Association between categorical variables was investigated using the Fisher's exact test. Binary Logistic Regression Analysis was used for multivariate analysis. Limited family structure (OR 3.61, p = 0.013) and TNBC (OR 3.14, p = 0.013) were independent predictors of BRCA mutation status. Mutation prevalence in the subgroup of patients with at least one positive predictor was 14%, whereas it dropped to 3% in non-TNBCs with adequate family history (OR 5.31, 95% CI 1.38-23.89, p = 0.006). BRCAPRO correctly discerned between limited and adequate family structures. Limited family structure and TNBC are feasible predictors of BRCA mutation status in sporadic early-onset (≤35 years) breast cancer patients attending genetic counseling units. The low prevalence of mutations observed in non-TNBCs with adequate family structure suggests that this subgroup of patients might be excluded from genetic testing.