Page 12

CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS








As independent public accountants, we hereby consent to the incorporation of our
report  included  in this Form 11-K into  National  Service  Industries,  Inc.'s
previously  filed  Registration  Statement  covering the AECO Employees'  401(k)
Retirement and Savings Plan.


/s/ Arthur Andersen LLP
    Arthur Andersen LLP



Atlanta, Georgia
June 25, 1998