1 Page 11 Exhibit 23 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 Brown Printing Company Profit Sharing Retirement Plan. /s/ Arthur Andersen & Co. ARTHUR ANDERSEN & CO. Atlanta, Georgia June 28, 1994