The striker was dismissed for gross misconduct last year but took the club to court for discrimination, wrongful dismissal, breach of contract and failure to pay wages
The 33-year-old was sacked last year for gross misconduct, but he claimed that the Gills had fined him wages and refused treatment for an injury, treating him and other black players differently.
The club have released a statement saying that they are "staggered" and "hugely disappointed" by the ruling, adding that they will be discussing the judgement with their lawyers.
"Today we have received the decision of the Ashford Employment Tribunal which sets out their findings that Mark McCammon was unfairly dismissed and that his dismissal was an act of racial victimisation," the statement read.
"We are hugely disappointed, in fact staggered, by this decision. As an organisation we are an equal opportunity employer and do not discriminate against, nor victimise our staff.
"This case is the first of its kind to be brought against the club in its entire history, a history that has seen the club employ many thousands of staff or various race, religion and creed, none of whom have ever felt the need to bring such a claim.
"Given the nature of the case, and the findings, we will discuss the judgement with out lawyers and decide upon the next course of action, whether that be an appeal against the findings, or another form of action, as deemed appropriate.
"There will be no further comment on the case by the club until the matter has run its full course."