While democracy remains a firmly-held ideal, the present state of electoral democracy is plagued by growing disaffection. As a result, both scholars and practitioners have shown considerable interest in the potential of random selection as a means of selecting political representatives. Despite its potential, deployment of this alternative is limited by concerns about its perceived legitimacy. Drawing on an inductive analysis of the replacement of elections with random selection in two student governments in Bolivia, we explore stakeholders' perceptions of the legitimacy of random selection by investigating both their overall support for randomly selecting representatives as well as the views that inform this support. Overall, we find that random selection is indeed accepted as a legitimate means of selecting representatives, with stakeholders broadly preferring random selection and recommending its use in other schools-views which are informed by a critical assessment of random selection's relative merits. Moreover, we find that perceptions may be affected by contextual factors that extend beyond individuals' own values. Our findings thus contribute to work on random selection, its contextual embeddedness, and on the values underpinning democratic structures.