Officials said Mexican law enforcement arrested Froylan Chiprez on Tuesday in Tijuana.
Chiprez was wanted for his role in a quadruple gang-related homicide in July of 2000. Four suspects were charged with murder. Three were arrested and convicted.
Chiprez was the fourth suspect.
At the time of the murder, he was on parole for a 1994 conviction for involuntary manslaughter. Last year, the FBI's regional team got a Mexican arrest warrant for him.
FBI officials said Chiprez will be returned to San Bernardino and be prosecuted for murder charges.
The Associated Press contributed to this report.