Perjury is a federal crime!
Simply lying is not perjury unless it is under oath subject to a perjury charge. There is also the fact that he never failed a drug test.
Prosecuting Roger Clemens for lying to Congress didn't turn out so well with the DoJ. did it?
You can't lie to the government, but they can lie to us all of the time.