One of the government's witnesses against convicted Sen. Ted Stevens of Alaska says he didn't tell the truth on the stand about an immunity deal with the Justice Department in exchange for his testimony.