This research investigates the influence of travel behavior on congestion and methods to reduce the problem, especially in the context of medium cities in Indonesia, where the phenomenon of congestion has common in recent years. This research is motivated by the lack of success of congestion management programs carried out by several city governments. To achieve the goal, we prepare a questionnaire and distribute it to the respondents through in-person interviews with travelers on major roads in the Greater Malang area or by Google Form. This study's main variables are education level, type of job and position, income with the variable response, congestion characteristics such as the perception of congestion, and time utilization plan if there is an improvement in road performance. The results showed that in the medium-size city's condition and the lower middle class's economic condition and the type of work as self-employed, respondents saw the congestion problem as a common problem, even generally did not consider the time lost due to congestion. It seems to answer the current phenomenon where government programs to reduce congestion problems, such as traffic management and more competitive transportation systems, are less successful. Therefore, in the future, to be more effective in handling congestion programs, the involvement of the road user's community becomes significant to do.