In this study, we investigated and analyzed the impact of changes in driving speed and inter-vehicle distance on users’ perceived tension during autonomous vehicle operation. To this end, a survey experiment was conducted for both urban roads and highways. The results show that the greatest changes in perceived tension occurred in the range of 50–70 Km/h and 50–70 m following distance on urban roads, and in the range of 80–100 Km/he and 60–80 m following distance on highways. Furthermore, modeling user behavioral responses to perceived tension based on changes in speed and following distance revealed that linear models best described the relationship for speed on both urban roads and highways. For the following distance, a quadratic model was the most suitable for urban roads, whereas a logarithmic model best fit the highway data. These findings are expected to contribute to practical operational guidelines for autonomous vehicles by alleviating users’ psychological discomfort and enhancing public acceptance. Future research will extend this study using a driving simulator to examine user responses in more realistic driving environments.