There has been a strong push over the last decade for health services researchers to become "relevant," to work with policy makers to translate evidence into action. What has been learned from this interaction? The pooled experiences of health services researchers across the country, including those at the Manitoba Centre for Health Policy (MCHP), suggest five key lessons. First, policy makers pay more attention to research findings if they have invested their own funds and time. Second, researchers must make major investments in building relationships with policy makers, because there are inevitable tensions between what the two parties need and do. Third, researchers must be able to figure out and communicate the real meaning of their results. Fourth, health services researchers need a "back-pocket" mindset, as they cannot count on immediate uptake of results; because the issues never go away, evidence, if known and easily retrievable, is likely to have an eventual impact. Finally, getting evidence into the policy process does not come cheaply or easily, but it can be done. The overriding lesson learned by health services researchers is the importance of relationship-building, whether in formalizing contractual relationships, building and maintaining personal trust, having a communications strategy or increasing the involvement of users in the research process.