While accepted as part of critical infrastructure (CI) resilience, no consensus exists on how to measure the exact minimum level of service or the rapidity of rapidly restoring services. The H2020 European project IMPROVER (Improved risk evaluation and implementation of resilience concepts to critical infrastructure) suggests to use the public's declared tolerance levels for both minimum level of service and rapidity of service restoration as criteria with which to evaluate if the resilience of a given CI is resilient enough. This paper demonstrates the development of a questionnaire-based methodology to determine public tolerance levels. It then tests this methodology via a pilot case study at IMPROVER's Hungarian Highway Living Lab. The paper argues that public tolerance levels are a reasonable choice for resilience evaluation criteria and demonstrates that the questionnaire-based methodology permits one to evaluate public perception in such a way as to compare it to technical resilience analyses.