An endoprosthesis for repairing and treating abdominal aortic aneurysms. The endoprosthesis features an anchoring and sealing component and low profile bifurcated legs. A biocompatible graft material is secured to at least the bifurcated legs in order to provide two endoleg fluid flow lumens or conduits. The bifurcated legs have staggered stent elements that nest to contribute to the low profile nature of the device and additional longitudinal struts between pair of the staggered stent elements to increase the longitudinal stiffness of the bifurcated legs while maintaining the patency of the lumen created thereby.