Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Victor F. Ganzi
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------








                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Stuart R. Levine
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------











                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ John M. May
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------








                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Stuart Olsten
                                          ----------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Chairman of the Board of Directors
                                          ----------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          ----------------------------------






                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Richard J. Sharoff
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------







                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Raymond S. Troubh
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------








                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Josh S. Weston
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:

                                          Director
                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------







                                                                    Exhibit 24.1
                                POWER OF ATTORNEY

                       Registration Statement on Form S-4

         Relating to the Registration of Equity Securities in connection
                               with the Split-off

================================================================================

         KNOW ALL MEN BY THESE PRESENTS, that the undersigned, does hereby
constitute and appoint Edward Blechschmidt, Anthony Puglisi, and William
Costantini, and each of them severally, as my true and lawful attorneys, for me
and in my name, place and stead, in my capacity as a director and/or officer of
Olsten Corporation and/or Olsten Health Services Holding Corp., to execute the
Registration Statement on Form S-4 relating to the registration of equity
securities of Olsten Health Services Holding Corp. in connection with the
split-off and any and all pre-effective or post-effective amendments thereto,
and to file the same (together with any 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 the premises as fully
as and to the same extent that I might or could do in person, thereby ratifying
and confirming all that each of said attorneys may lawfully do or cause to be
done by virtue thereof.

         IN WITNESS WHEREOF, I have executed this instrument this 7th day of
October, 1999.

                                          /s/ Steven E. Grabowski
                                          -------------------------------

                                          Name:
                                          Titles with Olsten Corporation:


                                          -------------------------------

                                          Titles with Olsten Health
                                          Services Holding Corp.:

                                          Director
                                          -------------------------------