Periwinkle Rust (Puccinia vincae) causes galls on Greater Periwinkle (Vinca major). There is no host alternation, and no aecia.  Uredinia brown and telia dark brown, borne on leaf undersides.The affected shoots are sterile and stand upright from the rest of the plant, with smaller leaves. 

host

Photograph the rust on the host.  Ensure you have noted the host-plant species in your comments

on Vinca major, Greater Perwinkle - parks, gardens, landscaped areas