The full cost for a sign replacement typically includes the sign itself plus the labor to complete the work. On average, stop signs can range from $25 to $150 apiece, but hourly labor costs could increase the total to $500 or more. The timing makes a difference, too. Local government officials try to fix a damaged stop sign right away to prevent future accidents. If the municipality replaces the sign at night, the hourly rate might be even higher.