Cryptolepine (1) is a rare example of a natural product whose synthesis was reported prior to its isolation from nature. In the previous paper we reported the discovery of cryptolepine's antihyperglycemic properties. As part of a medicinal chemistry program designed to optimize natural product lead structures originating from our ethnobotanical and ethnomedical field research, a series of substituted and heterosubstituted cryptolepine analogues was synthesized. Antihyperglycemic activity was measured in vitro and in an NIDDM mouse model to generate the first structure-bioactivity study about the cryptolepine nucleus.