DECIPHER (European Commission FP7 co-funded project) procures the research and development of novel solutions for secure cross-border access to personal health records and efficient and safe medical care for mobile patients with chronic diseases or unplanned care episodes. Interoperability and privacy challenges of cross-border care are tackled. Understanding of the Pre- Commercial Procurement (PCP) instrument and new knowledge for improving future European PCPs is obtained. Key aspects, such as the business case formulation, promote new concepts for procuring authorities and their operations. Following needs assessment, market consultations, a call for bids and evaluation, lessons learned as seen by the participating experts, are: The need of the procurers and the adequacy of the solution to the existing service system should be assessed in advance.