Page 22
                                                             Exhibit 10(iii)A(2)

May 3, 2000




Joseph G. Parham, Jr.
27 Whitney Street
Chestnut Hill, Massachusetts   02467-2936


Dear Joe:


         This  letter  will  confirm  the terms of your  employment  by National
Service Industries, Inc. ("NSI"), effective May 15, 2000 (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 Senior Vice  President,  Human Resources , you
will be an executive  officer of NSI reporting to the Chairman,  President,  and
Chief  Executive  Officer  of NSI.  You will have  responsibility  for the Human
Resources  function of NSI and its  businesses  and any other duties  consistent
with your position which may be assigned to you by the Chairman,  President, and
Chief  Executive  Officer  of NSI.  You will  devote  substantially  all of your
working time and attention to the business and affairs of NSI.

         2. Base Salary - Your base salary will be Twenty-five  Thousand Dollars
($25,000)  per month or the  equivalent  annual rate of Three  Hundred  Thousand
Dollars ($300,000),  subject to annual review.  Executive officer reviews at NSI
are  normally  conducted  for the  April  Board  meeting  effective  March 1. In
addition,  you will receive a signing  bonus of Ten Thousand  Dollars  ($10,000)
payable within thirty (30) days after the Effective Date.

         3. Annual  Incentive  Compensation  - You will  participate  in the NSI
Management  Compensation  and  Incentive  Plan (the  "MCIP") for the fiscal year
beginning  September  1,  2000  with a target  bonus  equal to 45% of your  base
salary.  For the fiscal year ending  August 31,  2000,  you will receive a bonus
equal to $39,945.


                                                                         Page 23
                                                             Exhibit 10(iii)A(2)

         4. Long-Term  Achievement  Incentive Plan - You will receive a grant of
employee  stock  options  for ten  thousand  (10,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 aspiration award portion of 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, 2001 and
the remainder of the three-year  cycle ending August 31, 2002. In addition,  you
will  participate in the Plan for the three-year  cycle  beginning  September 1,
2000 on a comparable  basis with other  executive  officers of NSI who report to
me. This Plan  currently  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.  The payout for aspiration  awards 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  pursuant to the standard terms of the SERP,  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 you will be eligible for early  retirement at age sixty
(60).  If, after the  retirement or earlier  termination  of James S. Balloun as
Chairman,  President,  and Chief  Executive  Officer  of NSI,  but prior to your
completion of five (5) years of service with NSI, your  employment is terminated
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 be  eligible  for  early  retirement  benefits  at the time of
termination as if you were 55 and based on five (5) years of service.

         6. Deferred  Compensation  Plans - You will be eligible to  participate
immediately in the NSI Executives'  Deferred  Compensation Plan (the "EDCP") and
the NSI  Supplemental  Deferred  Savings Plan (the "SDSP").  Under the EDCP, you
will initially be able to defer up to $2500 from your annual bonus; the deferred
amount is matched by NSI and bears  interest at a variable  rate,  currently the
prime rate less two percentage  points.  Under the SDSP, you may defer up to 50%
of your annual cash compensation,  and your deferral earns interest at the prime
rate. (As an executive  officer with  eligibility  for the SERP, you will not be
eligible to receive the company contribution or match under the SDSP.)


Page 24
                                                             Exhibit 10(iii)A(2)


         7. Medical,  Life Insurance,  and Other Employee Benefits - You will be
eligible to participate in the medical, dental, life insurance,  disability, 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  also be  eligible  to  participate  in NSI's  financial
planning program.  In addition,  you will be entitled to four (4) weeks vacation
per calendar year.

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

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

(b)      brokerage  and closing costs (up to two points) you incur in connection
         with the sale of your home in Chestnut Hill, Massachusetts and the
         purchase of a home in Atlanta;

(c)      reasonable  travel  expenses  to and from  Chestnut Hill, Massachusetts
         until  you have  moved  your  residence  to Atlanta; and

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

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 Chestnut Hill.

         9.  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:  If your  employment is terminated 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 of twelve (12) months,  subject to your  execution of a release and
severance agreement in a form acceptable to both parties.

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,  insubordination,  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
Senior Vice President,  Human Resources with or without reasonable accommodation
for a period of one hundred eighty (180) consecutive days.


                                                                         Page 25
                                                             Exhibit 10(iii)A(2)

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
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 or the severance  payments  described
above.

         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.

         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

15th DAY OF MAY , 2000



/S/ Joseph G. Parham, Jr.
    Joseph G. Parham, Jr.