Ontologies establish relationships between different terms, yet their potential in querying has not yet been fully realized. In this paper, we study the problem of ontology-supported profile-based retrieval of medical records. We present an algorithm that provides two independent techniques (used in isolation or in unison) to address the shortcomings of existing keyword-based retrieval solutions, and provide an implementation and experiments to illustrate the merits of our approach