A fiber-reinforced polymer (FRP) composite cellular deck system was used to rehabilitate a historical cast iron thru-truss structure (Hawthorne Street Bridge in Covington, Virginia). The most important characteristic of this application is reduction in self-weight, which raises the live load-carrying capacity of the bridge by replacing the existing concrete deck with an FRP deck. This bridge is designed to an HL-93 load and has a 75-ft clear span with a roadway width of 22 ft. The panel-to-panel connections were accomplished using full width, adhesively (structural urethane adhesive) bonded tongue and groove splices with scarfed edges. To ensure proper construction, serviceability, and strength of the splice, a full-scale two-bay section of the bridge with three adhesively bonded panel-to-panel connections was constructed and tested in the Structures Laboratory at Virginia Tech. Test results showed that no crack initiated in the joints under service load and no significant change in stiffness or strength of the joint occurred after 3,000,000 cycles of fatigue loading. The proposed adhesive bonding technique was installed in the bridge in August 2006.