The statute of limitations for perjury on the Federal level is three years.
Three years after the conviction or three years after it is discovered?