An implantable endoluminal prosthesis for replacing a damaged aortic valve is provided. In one embodiment, the prosthesis includes a balloon-expandable stent, a tubular conduit that extends into the ascending aorta, and a self-expanding stent. The tubular conduit extends across the balloon-expandable stent. The tubular conduit includes an artificial valve. The self-expanding stent extends across the tubular conduit into the ascending aorta. The balloon-expandable stent, the tubular conduit, and the self-expanding stent are coupled to provide unidirectional flow of fluid into the aorta and further into the coronary arteries. Also provided is a method for implanting the endoluminal prosthesis.