Statement of Changes in Beneficial Ownership (4)

FORM 4 [ ] Check this box if no longer subject to Section 16. Form 4 or Form 5 obligations may continue. See Instruction 1(b).	UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP OF SECURITIES	OMB APPROVAL OMB Number: 3235-0287 Estimated average burden hours per response... 0.5
	Filed pursuant to Section 16(a) of the Securities Exchange Act of 1934 or Section 30(h) of the Investment Company Act of 1940

1. Name and Address of Reporting Person * LUCIA WILLIAM C	2. Issuer Name and Ticker or Trading Symbol HMS HOLDINGS CORP [ HMSY ]	5. Relationship of Reporting Person(s) to Issuer (Check all applicable) __ X __ Director                      _____ 10% Owner __ X __ Officer (give title below)      _____ Other (specify below) Chairman, President and CEO
(Last)          (First)          (Middle) 5615 HIGH POINT DRIVE	3. Date of Earliest Transaction (MM/DD/YYYY) 6/20/2016
(Street) IRVING, TX 75038 (City)        (State)        (Zip)	4. If Amendment, Date Original Filed (MM/DD/YYYY)	6. Individual or Joint/Group Filing (Check Applicable Line) _ X _ Form filed by One Reporting Person ___ Form filed by More than One Reporting Person

Table I - Non-Derivative Securities Acquired, Disposed of, or Beneficially Owned
1.Title of Security (Instr. 3)	2. Trans. Date	2A. Deemed Execution Date, if any	3. Trans. Code (Instr. 8)		4. Securities Acquired (A) or Disposed of (D) (Instr. 3, 4 and 5)			5. Amount of Securities Beneficially Owned Following Reported Transaction(s) (Instr. 3 and 4)	6. Ownership Form: Direct (D) or Indirect (I) (Instr. 4)	7. Nature of Indirect Beneficial Ownership (Instr. 4)
			Code	V	Amount	(A) or (D)	Price
Common Stock	3/8/2016		G (1)	V	3227.0000	D	$0.0000	205918.0000	D
Common Stock	3/16/2016		G (1)	V	10936.0000	D	$0.0000	194982.0000	D
Common Stock	6/20/2016		M (2)		111240.0000	A	$3.6600	306222.0000	D
Common Stock	6/20/2016		S (2)		60356.0000	D	$17.9962   (3)	245866.0000	D
Common Stock	6/21/2016		M (2)		168088.0000	A	$3.6600	413954.0000	D
Common Stock	6/21/2016		S (2)		91669.0000	D	$17.5859   (4)	322285.0000	D
Common Stock	3/8/2016		G (1)	V	3227.0000	A	$0.0000	311147.0000	I	By Lucia Family Trust
Common Stock	3/16/2016		G (1)	V	10936.0000	A	$0.0000	322083.0000   (5)	I	By Lucia Family Trust

Table II - Derivative Securities Beneficially Owned ( e.g. , puts, calls, warrants, options, convertible securities)
1. Title of Derivate Security (Instr. 3)	2. Conversion or Exercise Price of Derivative Security	3. Trans. Date	3A. Deemed Execution Date, if any	4. Trans. Code (Instr. 8)		5. Number of Derivative Securities Acquired (A) or Disposed of (D) (Instr. 3, 4 and 5)		6. Date Exercisable and Expiration Date		7. Title and Amount of Securities Underlying Derivative Security (Instr. 3 and 4)		8. Price of Derivative Security (Instr. 5)	9. Number of derivative Securities Beneficially Owned Following Reported Transaction(s) (Instr. 4)	10. Ownership Form of Derivative Security: Direct (D) or Indirect (I) (Instr. 4)	11. Nature of Indirect Beneficial Ownership (Instr. 4)
				Code	V	(A)	(D)	Date Exercisable	Expiration Date	Title	Amount or Number of Shares
Nonqualified Stock Option (Right to Buy)	$3.6600   (6)	6/20/2016		M   (2)			111240.0000	(7)	6/26/2016	Common Stock	111240.0000	$0.0000	168088.0000	D
Nonqualified Stock Option (Right to Buy)	$3.6600   (6)	6/21/2016		M   (2)			168088.0000	(7)	6/26/2016	Common Stock	168088.0000	$0.0000	0.0000	D

Explanation of Responses:
( 1)	The reported transactions involved a gift of securities by the reporting person to The William C. Lucia Family Trust, a revocable trust for which the reporting person is Trustee.
( 2)	The transactions reported were executed pursuant to a trading plan (the "Plan") entered into by the reporting person, in accordance with Rule 10b5-1 of the Securities Exchange Act of 1934, as amended. The Plan provides for the exercise of options to purchase shares of HMS common stock and subsequent sale of some of those shares in order to cover transaction-related expenses (including taxes, exercise prices and fees). The options initially were granted in 2006. For the transactions reported on this Form 4, the Plan provided for the exercise of an option with an expiration date of June 26, 2016. Of the 279,328 shares acquired upon exercise of the option as reported on this Form 4, 127,303 shares continue to be held by the reporting person.
( 3)	The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $17.75 to $18.25, inclusive. The reporting person undertakes to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote to this Form 4.
( 4)	The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $17.41 to $17.92, inclusive. The reporting person undertakes to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote to this Form 4.
( 5)	These shares are indirectly owned by The William C Lucia Family Trust. Taking into account shares owned both directly and indirectly by the family trust, the reporting person beneficially owned an aggregate of 644,368 shares following the transactions reported on this Form 4.
( 6)	This option was previously reported as covering 117,335 shares at an exercise price of $10.64 per share but was adjusted to reflect the 3-for-1 stock split of the Issuer's common shares, effected in the form of a common stock dividend. The stock dividend was distributed on August 16, 2011, to shareholders of record at the close of business on July 22, 2011.
( 7)	The option vested in four equal annual installments beginning on June 26, 2007.

Reporting Owners
Reporting Owner Name / Address	Relationships
	Director	10% Owner	Officer	Other
LUCIA WILLIAM C 5615 HIGH POINT DRIVE IRVING, TX 75038	X		Chairman, President and CEO

Signatures
Kimberly J. Day, as Attorney-in-Fact for William C. Lucia		6/22/2016
** Signature of Reporting Person		Date

Reminder: Report on a separate line for each class of securities beneficially owned directly or indirectly.
*	If the form is filed by more than one reporting person, see Instruction 4(b)(v).
**	Intentional misstatements or omissions of facts constitute Federal Criminal Violations. See 18 U.S.C. 1001 and 15 U.S.C. 78ff(a).
Note:	File three copies of this Form, one of which must be manually signed. If space is insufficient, see Instruction 6 for procedure.
Persons who respond to the collection of information contained in this form are not required to respond unless the form displays a currently valid OMB control number.