You might want to replace all 4 brake hoses. They deteriorate over time and become soft. The pressure in the brake lines will cause the old hoses to expand, thus producing a soft pedal.
Here are the posts that I did on replacing the hoses and bleeding the lines:
Rear Brake hose replacement
Front brake hose replacement
You can get some great videos on bleeding the brakes on you tube.