NC Health Info is a collection of online North Carolina-based health services Web sites that links seamlessly with health information on MedlinePlus, the National Library of Medicine's consumer health information Web site. NC Health Info is the result of a pilot study to define the components involved in creating such a system, and serves as a model to be used by other states wishing to connect their own collections of health services with MedlinePlus. This paper addresses the seven major challenges faced during development and the tactics used to overcome those challenges.