Exhibit 4.1 AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT THIS AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT, dated March 2, 2004 (THIS "AGREEMENT"), among ProxyMed, Inc., a Florida corporation (the "COMPANY"), General Atlantic Partners 77,...Registration Rights Agreement • March 5th, 2004 • Proxymed Inc /Ft Lauderdale/ • Services-computer processing & data preparation • New York
