In order to plan for, and achieve, a sustainable and accessible transport system, research and policies alike recognize a need to implement and enhance alternative transport options in favor of the private car. Moreover, these sustainable alternatives need to offer sufficient levels of accessibility regardless of where people live or work. We present and discuss an approach for capturing and evaluating perceived accessibility, with the ability to differentiate between individuals. Levels of perceived accessibility are compared before and after a fictive car use restriction, and between residential areas, using data from 2711 residents of Malmö, Sweden. A main conclusion is that levels of perceived accessibility become significantly lower for car users when they are limited in their options for daily travel. The difference is more substantive for frequent car users, who already travel less by sustainable modes today. There are also significant differences in levels of perceived accessibility in the restricted scenario, depending on where individuals live. These novel findings may not come as a surprise, but they emphasize the importance of including and analyzing perceptions of car users when designing accessible and sustainable transport systems. The paper ends with a discussion on how to facilitate the transition from current transport systems to an inclusive and accessible system.