And at the end of Herring's sophomore year -- when a female presence in Old East was becoming a more likely proposition -- Old East residents adopted the provocative slogan for their annual residence hall T-shirt.
"It insulted me," said McKeithan, who thinks both sexes deserve to enjoy the buildings. "I think men and women should have the same privileges."
The halls are considered prime living quarters because of their proximity to both Franklin Street and main campus, hardwood floors and large rooms.
And here the battle of the sexes stood: The women wanted in on the historic and relatively lavish residence halls, but the men occupying them wanted to maintain their tightly knit communities and male havens.
Herring said if the Department of University Housing had booted his male buddies to make way for women, then he was against it. "We were really concerned about people being forced to move out."
And Herring said the reason some of the male residents were dead set against women moving into Old East or Old West had nothing to do with their rich tradition or room style.
It was more than that.
When the dialogue started about giving women space in the then all-male residence hall, Herring said, they were told it was because women didn't have an equivalent all-female residence hall on campus.
Herring said this wasn't a valid reason to him and the other male residents. "'The girls should have a nice dorm' wasn't a good reason," he said, quickly naming halls like McIver Residence Hall and Alderman Residence Hall as reputable residence halls housing only female occupants.
But the disagreement ran deeper.
Though the Residence Hall Association held discussions dealing with the issue, Herring said the forums dealt with how to make the transition easier, not with whether it should take place at all. "It was like they already made the decision," he said.
And this made some residents feel unappreciated, fueling the feud's fire a little more -- a battle that could have intensified when the women showed up to officially claim their space.
To get the day's news and headlines in your inbox each morning, sign up for our email newsletters.
But on the day when upperclassmen were set to arrive, the new Old East women said things were fairly calm.
The tranquility was due to the logistics of the integration, during which no male residents were displaced from either residence hall.
"We were really concerned about people being forced to move out," Herring said. "Since that didn't happen, I think everybody's OK with it."
McKeithan noticed there wasn't much animosity in the air when she arrived. "Some of the guys were really helpful," she said.
And after the T-shirt incident, McKeithan and Herring again crossed paths on the first floor, both as witnesses and players in a historic change.
"It was more about who was here and how it would affect them," Herring explained.
And soon both Old East residents stood together. A guy. A girl.
Together in Old East.