Selection of protein binders from highly diverse combinatorial libraries of DNA-encoded small molecules is a highly promising approach for discovery of small-molecule drug leads. Methods of kinetic capillary electrophoresis provide the high efficiency of partitioning required for such selection but require the knowledge of electrophoretic mobility of the protein-ligand complex. Here we present a theoretical approach for an accurate estimate of the electrophoretic mobility of such complexes. The model is based on a theory of the thin double layer and corresponding expressions used for the mobilities of a rod-like short oligonucleotide and a sphere-like globular protein. The model uses empirical values of mobilities of free protein, free ligand, and electroosmotic flow. The model was tested with a streptavidin-dsDNA complex linked through biotin (small molecule). The deviation of the prediction from the experimental mobility did not exceed 4%, thus confirming that not only is the model adequate but it is also accurate. This model will facilitate reliable use of KCE methods for selection of drug leads from libraries of DNA-encoded small molecules.