The substantial increases in the volume of tourist information available as a consequence of rapid technological change, globalization, and the blurring boundaries of competition are the main reasons that both consumers and destinations face complexity. These forces combined have caused a process that is “reengineering” the tourism industry. Particularly destination image, influenced by the proliferation of communicated destination identities, as driven by the online revolution, holds many innovation promises in terms of destination marketing and positioning. As it is difficult for tourists to form a clear image of a destination without the actual experience, the multimedia interactive nature of the Web can add a whole new dimension to destination marketing. But how are those image attributes that have the largest impact on consumer perception and therefore destination choice identified and measured? Through empirical data this article shows that the present multiattribute destination image research is inadequate in predicting destination choice behavior. A subsequent discussion of the results asserts that the deconstruction of traditional destination image theory is unavoidable. In its place, it is concluded, emerges a new information technology-based destination image measurement paradigm.