The U.S. Equal Employment Opportunity Commission has settled a pair of same-sex harassment lawsuits—hard-fought battles that illustrate the challenges of litigating such cases.

One of the suits, against New Orleans-based Boh Brothers Construction Co., settled for $125,000—almost four times less than a jury originally awarded the victim in 2011. Still, the EEOC claimed it as a victory after the U.S. Court of Appeals for the Fifth Circuit, sitting en banc, in September overruled a three-judge panel that tossed the case.