Carboxypeptidase B (CPB) in Anopheles spp. breaks down blood and releases free amino acids, which promote Plasmodium sexual development in the mosquito midgut. Our goal was to computationally assess the inhibitory effectiveness of carboxypeptidase inhibitors obtained from tomato, potato (CPiSt), and leech against the Anopheles stephensi CPBAs1 and CPBAs2 enzymes. The tertiary structures of CPB inhibitors were predicted and their interaction mode with CPBAs1 and CPBAs2 were examined using molecular docking. Next, this data was compared with four licensed medications that are known to reduce the Anopheles’ CPB activity. Molecular dynamics simulations were used to evaluate the stability of complexes containing CPiSt and its mutant form. Both CPiSt and its mutant form showed promise as possible candidates for further evaluations in the paratransgenesis technique for malaria control, based on the similar bindings of CPiSt and CPiSt-Mut to the active sites of CPBAs1 and CPBAs2, as well as their binding affinity in comparison to the drugs.