1



                                                                    EXHIBIT 23.2

                    CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS

As independent public accountants, we hereby consent to the incorporation of our
report dated February 11, 1998 relating to the financial statements of
Professional Office Services, Inc. as of December 31, 1997 and for each of the
two years in the period ended December 31, 1997 and the incorporation of our
report dated January 30, 1998 relating to the financial statements of XpiData,
Inc. as of December 31, 1997 and for each of the two years in the period ended
December 31, 1997 included in this Current Report on Form 8-K, of ENVOY
Corporation into ENVOY Corporation's previously filed Registration Statement
File Numbers 33-93542, 333-2824, 333-33207 and 333-56887. It should be noted
that we have not audited any financial statements of Professional Office
Services, Inc. or XpiData, Inc. subsequent to December 31, 1997 or performed any
audit procedures subsequent to the date of our reports.

                                                     /s/ARTHUR ANDERSEN LLP
                                                     ----------------------
                                                        ARTHUR ANDERSEN LLP

Nashville, Tennessee
February 16, 1999