The offences are alleged to have taken place about 20 years ago, when the girls were aged between 11 and 16.
The suspects, aged between 38 and 50, were arrested by National Crime Agency officers working as part of Operation Stovewood between Tuesday and Thursday this week.
Four of those detained live in Rotherham and one lives in Leeds.
They were questioned and then released while investigations continue.
Police have urged any victims of child sexual abuse in Rotherham to contact them and say they are determined to 'bring offenders to justice'.
Philip Marshall, senior investigating officer for Operation Stovewood, said: “Our priority in all these investigations is to support victims, and I’d urge anyone who was the victim of child sexual abuse in Rotherham between 1997 and 2013 to come speak to us in the strictest of confidence.
"We will do all we can to support you.
“Operations like those that have taken place this week demonstrate that we, together with partners in South Yorkshire, are determined to bring offenders to justice, and more arrests are to come.”
Stovewood is the single largest police investigation into non-familial child sexual abuse in the UK.
A total of 134 people have been arrested as part of the operation, with 20 child sex offenders convicted and sentenced to jail terms totaling 248 years.
Victims or witnesses who might have information to help investigations can find contact details on the Stovewood pages of the National Crime Agency’s website.
First and foremost - and rarely have I written down these words with more sincerity - I hope this finds you well.
Almost certainly you are here because you value the quality and the integrity of the journalism produced by The Yorkshire Post’s journalists - almost all of which live alongside you in Yorkshire, spending the wages they earn with Yorkshire businesses - who last year took this title to the industry watchdog’s Most Trusted Newspaper in Britain accolade.
And that is why I must make an urgent request of you: as advertising revenue declines, your support becomes evermore crucial to the maintenance of the journalistic standards expected of The Yorkshire Post. If you can, safely, please buy a paper or take up a subscription. We want to continue to make you proud of Yorkshire’s National Newspaper but we are going to need your help.
Postal subscription copies can be ordered by calling 0330 4030066 or by emailing [email protected] Vouchers, to be exchanged at retail sales outlets - our newsagents need you, too - can be subscribed to by contacting subscriptions on 0330 1235950 or by visiting www.localsubsplus.co.uk where you should select The Yorkshire Post from the list of titles available.
If you want to help right now, download our tablet app from the App / Play Stores. Every contribution you make helps to provide this county with the best regional journalism in the country.
Sincerely. Thank you.