David Safavian, the former chief of staff for the General Services Administration, was convicted of lying to investigators about his relationship with Abramoff, the disgraced lobbyist who has admitted bribing government officials. Safavian was sentenced to 18 months in prison but the sentence was put on hold while the appeal played out.

"David Safavian has been destroyed by this," attorney Barbara Van Gelder, who defended Safavian at trial, said Tuesday. "He has been debarred. He's been unemployable and he's been seen as a villain. This is vindication."

His conviction was based on statements he made to Senate investigators, GSA ethics officials and the agency's inspector general. The U.S. Court of Appeals for the District of Columbia Circuit threw out the charges related to ethics officials and the inspector general and ordered a new trial on the other charges.

The court unanimously agreed that when Safavian asked whether he could ethically travel to Scotland for a golf trip with Abramoff, he was not required to tell ethics officials that he'd been providing Abramoff information about government-owned properties.