Voldtekten skjedde i en leilighet under et nachspiel på Storhaug i Stavanger natt til søndag.
Politiet har nå pågrepet de to mennene. En mann i 50 årene og en mann i 30 årene. De er begge satt i arrest på grunn av fare for bevisforspillelse.
Politiet sier de prioriterer saken høyt.
De bekrefter at kvinnen og mennene hadde en kjennskap til hverandre fra tidligere, men ønsker foreløpig ikke å utdype noe mer.
Kvinnen ble tatt hånd om av helsepersonell og undersøkt ved voldtektsmottaket i Stavanger.