In this research, polypropylene (PP)–graphite composites were prepared using the melt mixing technique in a twin-screw extruder. Graphite, multi-walled carbon nanotubes (MWCNT), carbon black (CB), and expanded graphite (EG) were added to the PP in binary, ternary, and quaternary formations. The graphite was used as a primary filler, and MWCNT, CB, and EG were added to the PP–graphite composites as secondary fillers at different compositions. The secondary filler compositions were considered the control input factors of the optimization study. A full factorial design of the L-27 Orthogonal Array (OA) was used as a Design of Experiment (DOE). The through-plane electrical conductivity and flexural strength were considered the output responses. The experimental data were interpreted via Analysis of Variance (ANOVA) to evaluate the significance of each secondary filler. Furthermore, statistical modeling was performed using response surface methodology (RSM) to predict the properties of the composites as a function of filler composition. The empirical model for the filler formulation demonstrated an average accuracy of 83.9% and 93.4% for predicting the values of electrical conductivity and flexural strength, respectively. This comprehensive experimental study offers potential guidelines for producing electrically conductive thermoplastic composites for the manufacturing of bipolar fuel cell plates.