Cheney appeared to move gingerly in the Rose Garden when he appeared with President Bush and military leaders. Mr. Bush glanced behind him to see the vice president's progress down several steps.
"He's feeling good, getting along great," said Cheney's spokeswoman, Lea Anne McBride. She said his recovery was exceeding doctors' expectations.
Cheney was discharged from the hospital on Sunday and worked from home on Monday and Tuesday, McBride said.
Cheney had flexible stent grafts put in his arteries behind his knees during a six hour operation on Saturday.
The 64-year-old vice president has a lengthy history of heart problems. He has had four heart attacks — the first when he was only 37 — quadruple bypass surgery, two artery-clearing angioplasties and an operation to implant a special pacemaker in his chest.