Rotherham's South Stand will be renamed the Meditemp Stand after the club secured a two-year deal with the company.
Meditemp provide clinicians to various health centres across the UK and their logo will feature heavily around the re-branded stand from the upcoming season.
Commercial Director Steve Coakley said: “We are very excited to be working alongside the team at Meditemp, and it is another new and forward thinking business to add to our portfolio of Club partners.
“This is a significant deal for both parties which will see the Meditemp name appear on our South Stand for the minimum of the 2018-19 and 2019-20 seasons.
“We are thrilled to join forces with Meditemp, who are a partner which have shown a great desire to join forces and become part of what we are trying to achieve here at the Club.
“We look forward to a long and successful relationship and we can’t wait to get started."
Meditemp's Business Manager Recebba Andrews said: “We are delighted to be announcing our new and exciting partnership with Rotherham United, a team and a business that share the same ambitions and core values that we endorse here at Meditemp.
“There has never been a better time to join forces as our business continues to expand, whilst the Club are again enjoying a golden period in their history.
“The initial two-year deal is a real statement of commitment from both parties, and we are very excited about working alongside the Club and seeing our name appear at the fantastic AESSEAL New York Stadium.”