SCHENECTADY, NY
June 8, 2004

Trac Medical Solutions, Inc. (TracMed), a subsidiary of Authentidate Holding Corp. (Nasdaq: ADAT), announced today that it has signed an agreement with Air Products Healthcare, a subsidiary of Air Products and Chemicals, Inc. (NYSE: APD), engaged in the homecare industry, to enable Air Products Healthcare to electronically complete Certificates of Medical Necessity (CMN's) and Written Orders using the TracMed CareCert™ Solution.

Initially, Air Products will implement the CareCert Solution to 24 locations in Illinois, New Jersey, New York and Pennsylvania and has pre-purchased 50,000 eCMN transactions for utilization with the CareCert Solution.

At a conference in May 2004, Robert Cucuel, Chief Executive Officer of Air Products Healthcare stated that the Company had grown to become one of the top five homecare providers in the United States. Air Products first entered the U.S. homecare market in October 2002 with the purchase of American Homecare Supply, LLC and since then, has acquired an additional ten home respiratory companies, all operating under the Air Products Healthcare banner.

Commenting on the CareCert Solution, Cucuel said, "We are excited about implementing the CareCert Solution and we believe it will allow our prescribing physicians to gain vast administrative efficiencies. In addition, we believe the CareCert Solution is a great addition to our current compliance policies and will also bring cost savings to Air Products."

"Air Products Healthcare is quickly establishing themselves as a leading homecare provider. We are pleased to have them using the CareCert Solution and we are dedicated to provide the type of service that will make them want to implement this Solution to all of their operations," stated John Botti, Authentidate's Chairman and CEO.

About Authentidate Holding Corp.

Authentidate Holding Corp. (AHC) is the holding company of five business units; DocStar, Authentidate International AG, Authentidate, Inc., DJS Marketing Group/Computer Professionals International and Trac Medical Solutions, Inc. DocStar sells proprietary document imaging software that includes the Authentidate technology. Authentidate and Authentidate AG provide the authentication of digital data through its proprietary and patent pending technology. Authentidate intends to establish itself as the authority on "content security" as it is a growing sector of the electronic network security infrastructure market. DJS delivers professional services centered around technology systems integration projects, staff augmentation, out-tasking, outsourcing services and resells computer related products. Trac Medical offers an electronic form processing solution and utilizes the Authentidate technology to prove the authenticity of the content represented in completed healthcare forms.

About Air Products

Air Products (NYSE:APD) serves customers in technology, energy, healthcare and industrial markets worldwide with a unique portfolio of products, services and solutions, providing atmospheric gases, process and specialty gases, performance materials and chemical intermediates. Founded in 1940, Air Products has built leading positions in key growth markets such as semiconductor materials, refinery hydrogen, home healthcare services, natural gas liquefaction, and advanced coatings and adhesives. The company is recognized for its innovative culture, operational excellence and commitment to safety and the environment. With annual revenues of $6.3 billion and operations in over 30 countries, the company's 18,500 employees build lasting relationships with their customers and communities based on understanding, integrity and passion. For more information, visit www.airproducts.com.

This press release contains forward-looking statements within the meaning of section 27A of the Securities Act of 1933 and section 21E of the Securities Act of 1934. When used in this release, the words "believe," "anticipate," "think," "intend," "plan," "will be," "expect," and similar expressions identify such forward-looking statements. Such statements regarding future events and/or the future financial performance of The Company are subject to certain risks and uncertainties, which could cause actual events or the actual future results of the Company to differ materially from any forward-looking statement. Such risks and uncertainties include, among other things, the availability of any needed financing, the Company's ability to implement its business plan for various applications of its technologies, the impact of competition, the management of growth, and the other risks and uncertainties that may be detailed from time to time in the Company's reports filed with the Securities and Exchange Commission. In light of the significant risks and uncertainties inherent in the forward-looking statements included herein, the inclusion of such statements should not be regarded as a representation by the Company or any other person that the objectives and plans of the Company will be achieved.