Previous research indicate that cyclists prefer safe and comfortable infrastructure. However, concepts like safety or comfort may be understood and defined in different ways by different individuals. Moreover, these concepts are so broad that it is unclear to which specific characteristics of the traffic infrastructure they are linked. Therefore, the aim of this study is to inductively examine individual evaluation criteria that cyclists use to perceive and evaluate certain route attributes. Using the Repertory Grid technique, we elicited the personal constructs of 23 participants about given route attributes and asked them to rate every attribute on every construct. The constructs were categorized and clustered resulting in five evaluation criteria, namely Mental Comfort, Physical Comfort, Interaction, Environment, and Ease of Use. Both comfort clusters were rated the most relevant for route choice, but they strengthen the suggestion of two distinct aspects of comfort, one referring to mental stress, the other referring to physical effort. Furthermore, the analyses revealed Interaction as a relatively new route criterion which also raises a new view on the negative evaluation of motor traffic and expands the concept of stress. Regarding the evaluation of route attributes, a high traffic volume and cobbled stone were rated the most negative, whereas separated cycling facilities were evaluated as most positive. Findings of this study expand existing research by qualitative insights and provide a more detailed understanding of route criteria like comfort or safety. This can be used to enhance cycling facilities and to offer preferable infrastructure for cyclists.