1
                                                                    EXHIBIT 23.1


               Consent of Ernst & Young LLP Independent Auditors


We consent to the incorporation by reference in the Registration Statements
pertaining to the 1995 Employee Stock Incentive Plan (Form S-8 No. 33-93542),
the 1995 Stock Option Plan for Outside Directors (Form S-8 333-2824), the
Employee Stock Purchase Plan (Form S-8 333-33207), and the 1998 Stock Incentive
Plan, 1998 Synergy Stock Option Plan, and 1998 ExpressBill Stock Option Plan
(Form S-8 333-56887) of ENVOY Corporation of our report dated March 5, 1998,
except for the business combinations accounted for as poolings of interests 
referred to in Notes 1 and 4, as to which the date is April 29, 1998; the
restatement for the beneficial conversion feature referred to in Note 2, as to
which the date is June 26, 1998; and the restatement related to acquired
in-process technology referred to in Note 2 and the subsequent event referred to
in Note 22, as to which the date is November 9, 1998, with respect to the
consolidated financial statements and schedule of ENVOY Corporation included in
the Amendment No. 2 to Current Report on Form 8-K dated November 16, 1998, filed
with the Securities and Exchange Commission.



                                                  Ernst & Young LLP
                                              /s/ Ernst & Young LLP

Nashville, Tennessee
November 16, 1998