Hire More Heroes Act of 2015 This bill amends the Internal Revenue Code to add a provision to exempt any employee with coverage under a health care program administered by the Department of Defense, including the TRICARE program, or by the Veterans Administration, from classification as an eligible employee of an applicable large employer for purposes of the employer mandate under the Patient Protection and Affordable Care Act to provide such employees with minimum essential health care coverage.