T cell-dependent development of anti-factor VIII (FVIII) antibodies that neutralize FVIII activity is a major obstacle to replacement therapy in hemophilia A. To create a less immunogenic therapeutic protein, recombinant FVIII can be modified to reduce HLA binding of epitopes based on predicted anchoring residues. Here, we used immunoinformatics tools to identify C2 domain HLA DR epitopes and predict site-specific mutations that reduce immunogenicity. Epitope peptides corresponding to original and modified sequences were validated in HLA binding assays and in immunizations of hemophilic E16 mice, DR3 and DR4 mice and DR3xE16 mice. Consistent with immunoinformatics predictions, original epitopes are immunogenic. Immunization with selected modified sequences lowered immunogenicity for particular peptides and revealed residual immunogenicity of incompletely de-immunized modified peptides. The stepwise approach to reduce protein immunogenicity by epitope modification illustrated here is being used to design and produce a functional full-length modified FVIII for clinical use.