Researchers assessing the nature of bicameralism have traditionally focused on the powers of upper chambers and potential (in)congruence with a lower chamber. Recently, the perceived legitimacy of upper chambers has been recognized as a vital third factor. However, previous studies measuring the upper chambers’ perceived legitimacy have (1) not considered whose perceived legitimacy is determinative (members of the institution vs. the general public) and (2) over-emphasized the input legitimacy. To explore the problems of the perceived legitimacy conceptualization, the qualitative content analysis of semi-structured interviews with Czech senators and Czech ‘ordinary citizens’ was used. It shows that perceptions among senators and the general public differ significantly. The results demonstrate that perceived legitimacy can be significantly influenced by factors such as the characteristics of senators, the apolitical nature of the institution’s processes, or the institution’s outputs. These may even overshadow the importance of input legitimacy in general, and democratic legitimacy in particular.