This research investigated market barriers faced by formal and informal vendors of traditional vegetables in Kenya, with the goal of closing market gaps and improving consumer access. The most common problem was access to capital, but informal vendors were more likely than formal vendors to perceive this as a major problem. Overall, 97% of vendors said that they had seen the vegetable market grow, which suggests that this market is still expanding. To improve urban nutritional security, the most important changes policymakers could enact are to increase access to capital and improve infrastructure to connect rural growers with urban consumers.