Background: Based on previous retrospective results, we investigated the association of coagulation FXIII subunit A (FXIII-A) expression pattern on survival and correlations with known prognostic factors of B-cell progenitor (BCP) childhood acute lymphoblastic leukemia (ALL) as a pilot study of the prospective multi-center BFM ALL-IC 2009 clinical trial. Methods: The study included four national centers (n = 408). Immunophenotyping by flow cytometry and cytogenetic analysis were performed by standard methods. Copy number alteration was studied in a subset of patients (n = 59). Survival rates were estimated by Kaplan-Meier analysis. Correlations between FXIII-A expression patterns and risk factors were investigated with Cox and logistic regression models. Results: Three different patterns of FXIII-A expression were observed: negative (<20%), dim (20–79%), and bright (≥80%). The FXIII-A dim expression group had significantly higher 5-year event-free survival (EFS) (93%) than the FXIII-A negative (70%) and FXIII-A bright (61%) groups. Distribution of intermediate genetic risk categories and the “B-other” genetic subgroup differed significantly between the FXIII-A positive and negative groups. Multivariate logistic regression confirmed independent association between the FXIII-A negative expression characteristics and the prevalence of intermediate genetic risk group. Conclusions: FXIII-A negativity is associated with dismal survival in children with BCP-ALL and is an indicator for the presence of unfavorable genetic alterations.