Exhibit 24.1


                                POWER OF ATTORNEY

Each of the undersigned directors and officers of DELUXE CORPORATION, a
Minnesota corporation, hereby constitutes and appoints John A. Blanchard III,
Thomas W. VanHimbergen and John H. LeFevre his true and lawful
attorneys-in-fact, and each of them, with full power to act without the other,
to sign the Company's annual report on Form 10-K for the year ended December 31,
1998, and any and all amendments to such report, and to file the same and any
such amendment, with any exhibits, and any other documents required in
connection with such filing, with the Securities and Exchange Commission under
the provisions of the Securities Exchange Act of 1934. Date

/s/ John A. Blanchard III                                        1/29/99
- ------------------------------------------------------------------------
John A. Blanchard III, Director and Principal Executive Officer

/s/ Thomas W. VanHimbergen                                       1/29/99
- ------------------------------------------------------------------------
Thomas W. VanHimbergen, Principal
Financial Officer and Principal Accounting Officer

/s/ Whitney MacMillan                                            1/29/99
- ------------------------------------------------------------------------
Whitney MacMillan, Director

/s/ James J. Renier                                              1/29/99
- ------------------------------------------------------------------------
James J. Renier, Director

/s/ Barbara B. Grogan                                            1/29/99
- ------------------------------------------------------------------------
Barbara B. Grogan, Director


- ------------------------------------------------------------------------
Allen F. Jacobson, Director

/s/ Stephen P. Nachtsheim                                        1/29/99
- ------------------------------------------------------------------------
Stephen P. Nachtsheim, Director

/s/ Calvin W. Aurand, Jr.                                        1/29/99
- ------------------------------------------------------------------------
Calvin W. Aurand, Jr., Director

/s/ Donald R. Hollis                                             1/29/99
- ------------------------------------------------------------------------
Stephen P. Nachtsheim, Director

/s/ Robert C. Salipante                                          1/29/99
- ------------------------------------------------------------------------
Robert C. Salipante, Director

/s/ Jack Robinson                                                1/29/99
- ------------------------------------------------------------------------
Jack Robinson, Director

/s/ Hatim A. Tyabji                                              1/29/99
- ------------------------------------------------------------------------
Hatim A. Tyabji, Director