Overhead sign support structures number in the tens of thousands throughout the trunk-line roadways in the United States. A recent two-phase study sponsored by the National Cooperative Highway Research Program resulted in the most significant changes to the AASHTO design specifications for sign support structures to date. The driving factor for these substantial changes was fatigue related cracks and some recent failures. This paper presents the method and results of a subsequent study sponsored by the Michigan Department of Transportation (MDOT) to develop a relative performance-based procedure to rank overhead sign support structures around the United States based on a linear combination of their expected fatigue life and an approximate measure of cost. This was accomplished by coupling a random vibrations approach with six degree-of-freedom linear dynamic models for fatigue life estimation. Approximate cost was modeled as the product of the steel weight and a constructability factor. An objective function was developed and used to rank selected steel sign support structures from around the country with the goal of maximizing the objective function. Although a purely relative approach, the ranking procedure was found to be efficient and provided the decision support necessary to MDOT.