<PAGE>
Exhibit 23(a)
CONSENT OF INDEPENDENT AUDITORS
We hereby consent to the incorporation by reference into the Registration
Statement on Forms S-8 (Nos. 333-20865, 333-08499, 333-05177, 333-06063 and
33-59056) and on Form S-3 (No. 333-79847) of Star Multi Care Services, Inc. of
our report dated July 28, 2000 (except for Note 6, as to which the date is
September 12, 2000) with respect to the consolidated financial statements of
Star Multi Care Services, Inc. appearing in this Annual Report (Form 10-K) of
Star Multi Care Services, Inc. for the year ended May 31, 2000.
HOLTZ RUBENSTEIN & CO., LLP
Melville, New York
September 13, 2000
32