A fast and precise affinity capillary electrophoresis (ACE) method has been developed and applied for the investigation of the binding interactions between P-selectin and heparinoids as potential P-selectin inhibitors in the presence and absence of calcium ions. Furthermore, model proteins and vitronectin were used to appraise the binding behavior of P-selectin. The normalized mobility ratios (R/R-f), which provided information about the binding strength and the overall charge of the protein-ligand complex, were used to evaluate the binding affinities. It was found that P-selectin interacts more strongly with heparinoids in the presence of calcium ions. P-selectin was affected by heparinoids at the concentration of 3 mg/L. In addition, the results of the ACE experiments showed that among other investigated proteins, albumins and vitronectin exhibited strong interactions with heparinoids. Especially with P-selectin and vitronectin, the interaction may additionally induce conformational changes. Subsequently, computational models were applied to interpret the ACE experiments. Docking experiments explained that the binding of heparinoids on P-selectin is promoted by calcium ions. These docking models proved to be particularly well suited to investigate the interaction of charged compounds, and are therefore complementary to ACE experiments.