This study is an attempt to explore the perception of city dwellers on different aspects of urban environment in the city of Bhubaneswar in India, and analyze its socio-economic correlates. The survey carried out for the purpose and the composite indices computed afterwards indicated that migrants were less satisfied with the urban environment and services, in comparison to the natives. It was clearly evident that there existed a wide disparity in service provision to slum and non-slum households. As regard the road transport service, the least satisfied were the affluent residents of the good residential area Interestingly, the respondents did not think lack of public transportation facility as a major problem, which could be attributed to the increasing tendency of using personal vehicles by them. It was also marked that with increasing age of the respondents, level of satisfaction with urban environment came down. Older people, who had been exposed to better environment earlier, were relatively unhappy with its current state.