This paper describes the evaluation of a service-oriented prototype implementation. The prototype development aims to exploit the use of service-oriented concepts for achieving healthcare interoperability while it also attempts to move towards a virtual patient record paradigm. The proposed evaluation strategy investigates the adaptation of the DeLone and McLean model of information systems success with respect to service-oriented implementations. Specific service-oriented and virtual patient record characteristics were empirically encapsulated in the DeLone and McLean model and respective evaluation measures were produced. The proposed theoretical framework was utilized for conducting an empirical study amongst sixty two participants in order to observe their perceptions with respect to the hypothetical adoption of the prototype framework. The data gathered was analyzed using partial least squares. The generated results highlighted the importance of information quality whereas system quality did not prove to be a strong significant predictor in the overall model.