Moving from shallow water shallow stratigraphy to deep and ultradeep water and deep stratigraphy requires investments for innovative solutions. Solutions’ design driven by technology is the key in this very challenging environment where the geological history is complex with multiple phases of basin formation, which has resulted in a rich petroleum system from Paleozoic through the Pliocene. Several exploration successes have been yielded using advanced work flows and technologies available at that time. Lessons learned from such successes will help understand the challenges for each basin and design, the right integrated solutions, and technologies required to add more exploration successes.