<PAGE>
Exhibit 24.1
POWER OF ATTORNEY
KNOW ALL MEN BY THESE PRESENTS, that each person whose signature appears
below does hereby constitute and appoint Edward T. Haslam and William E. Lucado,
and each of them, his or her true and lawful attorney-in-fact and agent, with
full power of substitution and resubstitution, for him or her and in his or her
name, place and stead, in any and all capacities, to execute the Registration
Statement on Form S-4 relating to the sale of common stock of Concord EFS, Inc.
and any and all amendments thereto, and to file the same, together with all
exhibits thereto, and other documents in connection therewith with the
Securities and Exchange Commission, granting unto each of said attorneys full
power and authority to do and perform each and every act and thing requisite and
necessary to be done in and about the premises, as fully as and to all intents
and purposes as he or she might or could do in person, hereby ratifying and
confirming all that each of said attorneys, or his substitute, may lawfully do
and cause to be done by virtue hereof.
IN WITNESS WHEREOF, each of the undersigned has executed this instrument
this 14 day of June, 2000.
----
/s/ Dan M. Palmer /s/ Edward A. Labry III
------------------------------ ------------------------------
Dan M. Palmer Edward A. Labry III
/s/ Douglas C. Altenbern /s/ Richard M. Harter
------------------------------ ------------------------------
Douglas C. Altenbern Richard M. Harter
/s/ Richard Buchignani /s/ Richard P. Kiphart
------------------------------ ------------------------------
Richard Buchignani Richard P. Kiphart
/s/ Joyce Kelso /s/ Paul L. Whittington
------------------------------ ------------------------------
Joyce Kelso Paul L. Whittington
/s/ Jerry D. Mooney
------------------------------
Jerry D. Mooney
