May 5, 1999

Page 18
                                                             EXHIBIT 10(iii)A(1)

Mr. George H. Gilmore
631 Blackthorn Road
Winnetka, Illinois   60093


Dear George:


         This  letter  will  confirm  the terms of your  employment  by National
Service Industries,  Inc. ("NSI") and NSI Services, L.P., effective June 1, 1999
(the "Effective  Date"). We are enthusiastic about your decision to join NSI and
look forward to working with you to build a bigger, stronger NSI.

         The terms of your employment, which are subject, of course, to approval
by our Executive  Resource and  Nominating  Committee and the Board of Directors
(or its  Executive  Committee)  and  satisfactory  completion  of  NSI's  normal
pre-employment screening procedures, will be as follows:

         1. Title and Duties - As Executive Vice President and Group  President,
you will be a senior  officer of NSI reporting to its Chief  Executive  Officer.
You will have  responsibility for NSI's Chemical Group,  National Linen Service,
and  AECO  operating  units  and any  additional  businesses  and  other  duties
consistent  with your  position  which may be assigned to you by NSI's CEO.  You
will also serve in the same capacity for NSI Services, L.P. (the "Partnership").
You  will  assume  the  duties  and  responsibilities  commensurate  with  those
positions,  which  will  include  service  to NSI,  the  Partnership,  and other
subsidiaries and partnerships of NSI and may receive compensation, benefits, and
other amounts from such entities,  the aggregate  amount of which will equal the
sums and benefits  specified herein.  You will devote  substantially all of your
working time and  attention to the business and affairs of NSI and the foregoing
entities.

         2. Base Salary - Your base salary will be  Thirty-seven  Thousand  Five
Hundred  Dollars  ($37,500)  per  month or the  equivalent  annual  rate of Four
Hundred Fifty  Thousand  Dollars  ($450,000),  subject to review for  increases.
Senior officer reviews at NSI are normally conducted for the April Board meeting
effective March 1.

         3. Annual  Incentive  Compensation  - You will  participate  in the NSI
Management  Compensation  and  Incentive  Plan (the  "AIP") for the fiscal  year
beginning  September  1,  1999  with a target  bonus  equal to 50% of your  base
salary.  You will  participate  in the AIP for the fiscal year ending August 31,
1999 on a pro rata basis for the period of your  employment  and will  receive a
bonus for the period of at least Seventy Five Thousand Dollars ($75,000).

                                                                         Page 19
                                                             EXHIBIT 10(iii)A(1)

         4. Long-Term  Achievement  Incentive Plan - You will receive a grant of
employee  stock options for fifty  thousand  (50,000)  shares of stock under our
current  long-term  incentive  plan upon your  arrival at NSI.  You will also be
entitled to  participate in the current  long-term  incentive plan on a prorated
basis for the number of months you are employed with NSI during the remainder of
the three-year  cycle ending August 31, 2000 and the remainder of the three-year
cycle ending August 31, 2001 based on the  performance of NSI's Chemical  Group,
National  Linen  Service,  and AECO  operating  units.  In addition,  subject to
approval by our  stockholders  at the January 2000 annual  meeting of additional
shares to be granted under our Long-Term  Achievement  Incentive  Plan, you will
participate in the Plan for the three-year cycle beginning  September 1, 1999 on
a comparable  basis with other senior  officers.  This Plan  provides for annual
grants of stock  options  and annual  "aspiration  awards"  having a total value
equal to 160% of salary at  commitment  (or  target)  level  performance.  Stock
options  represent 70% of total value (or 112% of salary) and aspiration  awards
represent 30% of total value (or 48% of salary) at commitment level performance.

                  Currently,  aspiration  awards  are  based on  achievement  of
cumulative  economic  profit  goals  over a  three-year  cycle  and are  payable
one-half in cash and one-half in NSI stock  following  completion of each cycle.
The form of payment may be changed under the new plan. The payout for aspiration
level  performance is equal to five times the value of the payout for commitment
level  performance  (or 240% of  salary).  Failure  to achieve  threshold  level
performance will result in no payout.

         5. Retirement Plans - Upon satisfying the eligibility requirements, you
will be eligible to participate in NSI's  tax-qualified  retirement  plans,  NSI
Pension  Plan C, and the NSI 401(k)  Plan for  Corporate  Office  Employees.  In
addition,  upon  employment,  you will become a participant in the  Supplemental
Retirement Plan for Executives of NSI (the "SERP"). Your benefits under the SERP
will be  determined  in the same manner as for other  executive  officers of NSI
participating in the plan (other than the Chief Executive Officer),  except that
you will be  credited  with  service  under  the SERP  for each  year of  actual
service.  You will become vested in your SERP benefit after  completing five (5)
years of  employment  with NSI and will be eligible for early  retirement at age
sixty (60).

         6. Medical,  Life Insurance,  and Other Employee Benefits - You will be
covered by, or eligible to participate in, the medical,  dental, life insurance,
disability,  deferred  compensation,  and other benefit programs  generally made
available by NSI to its executive  officers and their families,  including a car
allowance of Four Hundred  Dollars  ($400) per month.  We will reimburse you for
your  COBRA  expenses  until  you are  covered  under our  program.  You will be
eligible  to  participate  in  NSI's  financial  planning  program  and NSI will
reimburse  you for any  initiation  fees and monthly dues for  membership in the
Commerce Club.

Page 20
                                                             EXHIBIT 10(iii)A(1)


         7.  Relocation  Expenses  -  NSI  will  pay  the  following  relocation
expenses:

(a)  your expenses for moving your household effects to Atlanta;

(b)  rent for an  apartment  and  storage of your  personal  effects in Atlanta,
     pending your move into your new home in Atlanta;

(c)  brokerage and closing  costs you incur in connection  with the sale of your
     home in Chicago and the purchase of a home in Atlanta;

(d)  reasonable  travel  expenses to and from  Chicago for you and your wife and
     children until you have moved your residence to Atlanta; and

(e) a  one-time  payment  of one  month's  salary  for  your  assistance  in the
relocation.

The foregoing  payments  will be "grossed up" so that, to the extent  reasonably
practicable,  they will represent your after-tax cost for covered  expenses.  In
addition to the foregoing,  we will assist you in obtaining a bridge loan should
you purchase a home in Atlanta before selling your home in Chicago and pay up to
two (2) points of any loan fees incurred for such purchase.

         8.  Employment  at  Will/Severance  Payment/Change  in  Control  - Your
employment  will be at will and may be  terminated  by either  NSI or you at any
time for any reason, with or without notice.  Except in the event of termination
in  connection  with a Change in  Control of NSI (as  defined  in the  Severance
Protection Agreement that will cover you), you will be entitled to the following
severance payment:

     o    If your  employment  is  terminated  on or before June 1, 2000 for any
          reason other than  voluntary  termination,  termination  upon death or
          Disability  (as defined  below),  or  termination by NSI for Cause (as
          defined  below),  you will  receive a  severance  payment  (payable in
          semi-monthly  installments)  equal to your then  current  salary for a
          period equal to the time from the date of termination  through June 1,
          2002. If your  employment  is terminated  after June 1, 2000 but on or
          before June 1, 2009 for any reason other than  voluntary  termination,
          termination upon death or Disability, or termination by NSI for Cause,
          you  will  receive  a  severance   payment  (payable  in  semi-monthly
          installments)  equal to your then  current  salary for a period of two
          (2) years.

                                                                         Page 21
                                                             EXHIBIT 10(iii)A(1)


     o    For purposes of entitlement to a severance benefit, "Cause" shall mean
          any act(s) on your part that  constitutes  fraud,  a felony  involving
          dishonesty,  a breach  of  fiduciary  duty,  or gross  malfeasance  or
          habitual neglect of your duties for NSI, and "Disability" shall mean a
          physical  or  mental   infirmity   which   impairs   your  ability  to
          substantially   perform  your  duties  as  Executive  Vice  President,
          Operations  of NSI  with or  without  reasonable  accommodation  for a
          period of one hundred  eighty (180)  consecutive  days. The NSI Board,
          based upon the information  provided to it, shall determine whether an
          act  constituting  Cause has occurred and whether you have  suffered a
          Disability.  In the case of  termination  for  Cause,  (i) you will be
          given  written  notice  of the  actions  constituting  Cause  at least
          fifteen  (15) days prior to any meeting of the Board of  Directors  of
          NSI at which your  termination is to be  considered;  (ii) you will be
          given  the  opportunity  to be  heard by the  Board;  and  (iii)  your
          termination  for Cause must be evidenced by a resolution  adopted by a
          majority of the Board.

In the event of  termination  by you "for good reason" (as defined below) during
the time  periods  described  above,  you  will be  entitled  to the  applicable
severance  payments  described above.  For purposes of this Agreement,  the term
"good   reason"   means:   a)  any  material   diminution  in  your  duties  and
responsibilities as Executive Vice President and Group President or authority or
title; b) any reduction in your base salary to less than  $400,000.00 per annum;
c) any  reduction in the target  amount of your annual bonus to less than 50% of
your salary,  which reduction is not applicable to other senior officers of NSI;
and d) your being  required  to relocate to an office more than fifty miles from
NSI's current office.

With respect to Change in Control situations, you will be covered by a Severance
Protection  Agreement with the same  provisions as are applicable to NSI's other
executive officers. In the event of your termination in connection with a Change
in  Control  that  entitles  you to  benefits  under  the  Severance  Protection
Agreement,  you will receive the greater of the  payments and benefits  provided
under  the  Severance  Protection  Agreement  (after  consideration  of any  tax
penalties) or the severance payments described above.

         9.  Relocation  of  Residence  to  Atlanta  - You  will  relocate  your
residence  to Atlanta and  complete the move of your family on or before July 1,
2000.

Page 22
                                                             EXHIBIT 10(iii)A(1)


         The base salary, annual incentive,  long-term incentives,  nonqualified
retirement benefits, and any severance payments will be structured to ensure the
tax deductibility to NSI of the payments and benefits under the Internal Revenue
Code  of  1986,  including  Code  Section  162(m).  We  can  provide  additional
information on these issues if you so desire.

         We will prepare a SERP provision and Severance  Protection Agreement to
evidence the arrangements set forth in this letter.

         We are  delighted you are joining NSI and we look forward to a long and
mutually  satisfactory  relationship.   This  letter  outlines  your  employment
relationship with NSI; if you agree with the employment terms as outlined above,
please sign and date both copies of this letter agreement and return one copy to
me at your earliest convenience.

                                                     Sincerely,



                                                 /s/ James S. Balloun
                                                     James S. Balloun



ACCEPTED AND AGREED TO THIS

6th  DAY OF May, 1999



/s/ George H. Gilmore, Jr.
    George H. Gilmore