HealthGrids represent the next generation of advanced healthcare IT and hold the promise to untangle complex healthcare-data problems by integrating health information systems and healthcare entities. Healthcare could benefit from a new delivery approach using HealthGrids to better meet the biomedical and health-related needs. Specialized services are needed to provide unified discovery of and ubiquitous access to available HealthGrid resources. The different types of services available on HealthGrids are classified into two levels, the operational-level services and the management-level services. This paper takes a fresh approach to address the problems of resource discovery in HealthGrids based on Web services (WS) and WS technologies and proposes a WS-based resource discovery model.