Reinforced concrete decks are in most cases the fastest deteriorating components of a bridge due to the multitude of influencing factors: direct traffic loading and environmental effects, maintenance activities (salting), etc. Among many deterioration types, corrosion-induced deterioration is the most common problem in reinforced concrete decks. The study concentrates on the condition assessment of bridge decks using complementary NDE techniques. The assessment has three main components: assessment of corrosive environment and corrosion processes, and assessment with respect to the deck delamination. The study concentrates on a complementary use of five NDE techniques: impact echo (IE) to detect and characterize delamination, ground penetrating radar (GPR) to describe the corrosive environment and detect delamination, and electrical resistivity (ER) to estimate the corrosion rate by measuring concrete resistivity. The ability of the NDE methods to objectively characterize deterioration progression is illustrated by the results from NDE surveys of 10 bridges of different ages in New Jersey during a period of one year. The deterioration progression is illustrated by condition maps and condition indices. As demonstrated in the paper, multiple deterioration models are developed utilizing the proposed methodology, which shows high potential for development of more realistic deterioration and life cycle cost models for bridge decks.