The verdict against Graham was part of the overall Bay Area Laboratory Co-Operative steroids investigation. Former baseball slugger Barry Bonds is awaiting trial on perjury charges related to the case.
Graham, on trial in San Francisco, had been charged with three counts of lying to federal investigators. Jurors said they couldn't reach verdicts on two of the charges and U.S. District Judge Susan Illston declared a mistrial on those counts.
He had allegedly lied about his relationship with Angel Heredia, who bought performance-enhancing drugs in Mexico and sold them to star track athletes. Heredia testified against Graham in the just-ended trial.
Graham, 43, was a silver medalist as part of the Jamaican 1,600-meter relay team, although he only ran in preliminaries and not in the event final, at the 1988 Olympics in Seoul. He founded Sprint Capitol USA, which was considered a force in U.S. track.