In an interview with 10News, Rebeca told: "They were chanting my name and it was one of the most amazing experiences I've ever had."
At the beginning, none of the two girls thought of being elected but were delighted to be named.
"It is crazy to think that a few years later I am being nominated as king," said Rebeca.
"We don't know if we're going to win," Haileigh added. "We're not sure, but if we do, it would be an amazing gesture to the LGBT community and everything that we stand for."
However, Saturday, the lesbian couple won, Rebecca was elected homecoming king and Haileigh homecoming queen!
"Another student that's also a lesbian, she said, 'We won', which was what I wanted," said Rebeca. "I love Patrick Henry for supporting me."