Leishmania parasites need phlebotomine sand flies to complete their life cycle and to propagate. This review looks at Leishmania-sand fly interactions as the parasites develop from amastigotes to infectious metacyclics, highlighting recent findings concerning the evolutionary adaptations that ensure survival of the parasites. Such adaptations include secretion of phosphoglycans, which protect the parasite from digestive enzymes; production of chitinases that degrade the stomodeal valve of the sand fly; secretion of a neuropeptide that arrests midgut and hindgut peristalsis; and attaching to the midgut to avoid expulsion.