Phasing utility construction presented a significant challenge for this bridge replacement project. New permanent utility easement was needed to accommodate the relocated gas, water, and overhead distribution lines. We worked with the city to secure a new single, permanent utility easement to contain all three utilities, streamlining easement acquisition efforts. In addition, we coordinated the schedule with the gas company to relocate the gas main during the same stream bypass operation that the contractor was using to relocate the water line. The utility relocation was completed without impacting the bridge demolition schedule, and we were able to limit stream bypass operations on the project.