A series of 14 new analogs of α-conotoxin PnIA Conus pennaceus was synthesized and tested for binding to the human α7 nicotinic acetylcholine receptor (nAChR) and acetylcholine-binding proteins (AChBP) Lymnaea stagnalis and Aplysia californica. Based on computer modeling and the X-ray structure of the A. californica AChBP complex with the PnIA[A10L, D14K] analog [1], single and multiple amino acid substitutions were introduced in α-conotoxin PnIA aimed at compounds of higher affinity and selectivity. Three analogs, PnIA[L5H], PnIA[A10L, D14K] and PnIA[L5R, A10L, D14R], have high affinities for AChBPs or α7 nAChR, as found in competition with radioiodinated α- bungarotoxin. That is why we prepared radioiodinated derivatives of these α-conotoxins, demonstrated their specific binding and found that among the tested synthetic analogs, most had almost 10-fold higher affinity in competition with radioactive α-conotoxins as compared to competition with radioactive α-bungarotoxin. Thus, radioiodinated α-conotoxins are a more sensitive tool for checking the activity of novel α-conotoxins and other compounds quickly dissociating from the receptor complexes. © 2011 by the authors; licensee MDPI.