Background: The emergence of artemisinin resistance in South East Asia calls for urgent discovery of new drug compounds that have antiplasmodial activity. Unlike the classical compound screening drug discovery methods, the rational approach involving targeted drug discovery is less cumbersome and therefore key for innovation of new antiplasmodial compounds. Plasmodium falciparum (Pf) utilizes the process of host erythrocyte remodeling using Plasmodium-helical interspersed sub-telomeric domain (PHIST) containing proteins, which are amenable drug targets. The aim of this study is to identify inhibitors of PHIST from sulfated polysaccharides as new antimalarials. Methods: 251 samples from an ongoing study of epidemiology of malaria and drug resistance sensitivity patterns in Kenya were sequenced for PHISTb/RLP1 gene using Sanger sequencing. The sequenced reads were mapped to the reference Pf3D7 protein sequence of PHISTb/RLP1 using CLC Main Workbench. Homology modeling of both reference and mutant protein structures was achieved using the LOMETs tool. The models were refined using ModRefiner for energy minimization. Ramachandran plot was generated by ProCheck to assess the conformation of amino acids in the protein model. Protein binding sites predictions were assessed using FT SITE software. We searched for prospective antimalarials from PubChem. Docking experiments were achieved using AutoDock Vina and analysis results visualized in PyMOL. Results: Sanger sequencing generated 86 complete sequences. Upon mapping of the sequences to the reference, 12 non-synonymous single nucleotide polymorphisms were considered for mutant protein structure analysis. Eleven drug compounds with antiplasmodial activity were identified. Both modeled PHISTb/RLP1 reference and mutant structures had a Ramachandran score of >90% of the amino acids in the favored region. Ten of the drug compounds interacted with amino acid residues in PHISTb and RESA domains, showing potential activity against these proteins. Conclusion: This research identifies inhibitors of exported proteins that can be used in in vitro tests against the Plasmodium parasite.