Nichols' attorney, Michael Tigar, said his client filed a new appeal petition at 11:45 p.m. Friday in Washington, seeking a rehearing of his conviction on conspiracy and involuntary manslaughter charges in the bombing.