The low specificity of Ebola virus disease clinical signs increases the risk for nosocomial transmission to patients and healthcare workers during outbreaks. Reducing this risk requires identifying patients with a high likelihood of Ebola virus infection. Analyses of retrospective data from patients suspected of having Ebola virus infection identified 13 strong predictors and time from disease onset as constituents of a prediction score for Ebola virus disease. We also noted 4 highly predictive variables that could distinguish patients at high risk for infection, independent of their scores. External validation of this algorithm on retrospective data revealed the probability of infection continuously increased with the score.