A heart valve prosthesis that can be quickly and easily implanted during a surgical procedure is provided. The prosthetic valve has a base stent that is deployed at a treatment site, and a valve component configured to quickly connect to the base stent. The base stent may take the form of a self- or balloon-expandable stent that expands outward against the native valve with or without leaflet excision. The valve component has a non-expandable prosthetic valve and a self- or balloon-expandable coupling stent for attachment to the base stent, thereby fixing the position of the valve component relative to the base stent. The prosthetic valve may be a commercially available to valve with a sewing ring and the coupling stent attaches to the sewing ring. The system is particularly suited for rapid deployment of heart valves in a conventional open-heart surgical environment. A catheter-based system and method for deployment is provided.