Food environment and income act as determinants of diet, and consequently, of the consumption of fruits and vegetables. The objective of this study is to investigate the association between fruit and vegetable consumption, income, and street market density in adolescents living in São Paulo, Brazil. Data from 521 adolescents (12 to 19 years) participating in the 2015 Health Survey of São Paulo were used. Buffers (500, 1000, and 1500 m) were drawn around the households and the street markets were counted in each zone. Multilevel logistic regression models were used to evaluate the association between fruit and vegetable consumption, income, and street market density. The main results showed that the presence of a street market in the zone closest to the households (500 m) was associated with higher consumption of fruits and vegetables (OR: 1.73; CI 95% 1.01-3.00). Higher family income was associated with a higher consumption of fruits and vegetables for models of 500 m buffer (OR: 2.56; CI 95% 1.47-4.45), 1000 m (OR: 2.30; CI 95% 1.33-3.96), and 1500 m (OR: 2.32; CI 95% 1.35-4.00). These results support the implementation of public policies that jointly consider income and the availability of street markets or healthy food environments.