The concept of involving the public in the development of transportation solutions was built in the Federal-Aid Highway Act of 1956, the legislation that authorized the construction of the Interstate Highway System. Better plans, transparent process, and public support are some of the benefits that road managers can obtain by educating and involving the general public. During the last two decades the volume of research performed related to the topic of customer-driven highway maintenance suggests an increasing level of interest in the field. Most research concentrates on gathering information from road users to assess the performance level of highways. However, public opinion can also be collected for measuring the quality of the service delivered by maintenance units. Assessing product and service delivery performance is important for determining the overall performance of highway maintenance programs. The present study examines the relationship between road users' overall perceptions of the quality of highway maintenance services and the variables that define the highway maintenance service quality domain. The results of the study indicate that two service dimensions, Safety and Reliability, explain about half of the variance in overall perceptions of highway maintenance service quality. The procedures developed for the study provide an initial step for further improvement of the highway maintenance service quality measurement.