A high-throughput experimentation method for studying the dissolution of phenytoin, a poorly water soluble drug, was developed and validated. Solid dispersions with 12 excipients (7 polymers and 5 surfactants) were prepared and tested. Each excipient was screened with three drug loadings: 10, 20, and 40% (w/w). Each solid dispersion was prepared in triplicate, for a total of 108 samples. The drug dissolution was studied in simulated gastric fluid without pepsin plus 1% sodium laurylsulfate. This study led to the identification of three improved formulations, exhibiting an extent of dissolution higher than 90% after both 30 and 60 min. The HTE results could be reproduced at a larger scale using a conventional solvent evaporating method, proving the reliability of the HTE protocol.