A black trash collector’s race discrimination lawsuit against his employer shouldn’t have been kicked out of court, the Fourth Circuit ruled April 23.

Jimmy Haynes produced enough information about a white co-worker who received better treatment and Waste Connections Inc.‘s changing explanations for his termination that his case should have survived summary judgment, Judge Roger Gregory said for the court.

WCI’s stated reasons for firing Haynes—that he wasn’t performing well and had infractions in his disciplinary record—are disputed, Gregory...