1. A system for electronically exchanging medical information, comprising: an originating application accessing electronic medical records comprising data coded according to a first coding system; a recipient application communicatively coupled to the originating application via a communications network, the recipient application accessing electronic medical records comprising data coded according to a second coding system; input means associated with the recipient application for requesting an electronic medical record from the originating application; first converter means associated with the originating application for converting the requested medical record to one or more medical information message structures, each of said message structures comprising an optional storyline keyword that sets the context for one or more subsequent statements, each of which statements comprise: a genre selected from a set of genre keywords representing message categories; a subject, comprising either a natural language string of one or more words or a nested statement; and optionally, one or more parametrized predicates comprising: a context joiner selected from a set of context joiner keywords; and a parameter comprising a natural language string of one or more words or a nested statement; means for communicating the messages to the recipient application; and second converter means associated with the recipient application for converting the messages into an electronic medical record comprising data coded according to said second coding system.