Astronaut Stephen Robinson said both pieces came out easily. He did not have to use a makeshift hacksaw that he carried along just in case.
"That came out very easily, probably even less force," Robinson said of the second piece. "I don't see any more gap filler. ... I'm doing my own inspection here. It is a very nice orbital belly."
NASA had said the protruding material on the shuttle could cause dangerous overheating during re-entry and lead to another Columbia-type disaster.
Discovery will remain docked at the space station until Saturday. It's set return to Earth early Monday.
CBS News Correspondent Mark Strassmann reports the repair was considered to be fairly straightforward, and it is one the astronauts have trained for, although they have never actually tried it in space.
CBS News tech analyst Larry Magid speaks with astronaut Buzz Aldrin about the Discovery mission.