Spokesman Freddy Ford says the 43rd president is "doing great" and went home today morning. Further details weren't released.
Doctors inserted a stent to help prop open an artery yesterday. The blockage was discovered Monday during Bush's annual physical.
Ford says the 67-year-old former president is expected to resume his normal schedule by Thursday.
Bush has a reputation as a fitness buff and is known to enjoy jogging, riding bicycles and doing other exercise to keep in shape.