This study assessed challenges facing women vegetable sellers in the City Council of Dodoma at Sabasaba Market. The specific objectives of the study were to determine status of women vegetable selling business, analyze vegetable business improvement challenges and to explore strategies employed by women vegetable sellers to overcome the challenges. In addressing these objectives, the findings were expected to be a source of reference for policy reforms in improving among others women vegetable business. Probability and non probability sampling techniques were employed to select 133 women vegetable sellers of which 131 were interviewed. Documentary review, interviews and observations were employed in data collection. Descriptive and inferential analysis techniques were used to analyze the data. Descriptive statistics findings indicated that, majority of respondents (32.8%) were selling fruit vegetables and leafy vegetables (32.1%). Main challenges faced were market infrastructures (19.8%) and market availability (17.2%). Strategies used were wholeselling (37.4%) and use of local preserving technologies (30.5%). Through regression model the study identified that market availability had significant influence on probability of improvement in vegetable selling (p<0.05). Therefore, City council of Dodoma should improve the market infrastructures, to enhance market availability, awareness creation and group lending.