Recent federal policies and actions support the adoption of health information exchange (HIE) in order to improve healthcare by addressing fragmented personal health information. However, concerted efforts at facilitating HIE have existed for over two decades in this country. The lessons of these experiences include a recurrence of barriers and challenges beyond those associated with technology. Without new strategies, the current support and methods of facilitating HIE may not address these barriers.