The present invention provides self-expanding or otherwise expandable artificial valve prostheses for deployment within a bodily passageway, such as a vessel or duct of a patient. The valve prostheses include a support structure having an outer frame and supporting a valve leaflet.