Detailed analysis of two-dimensional seismic lines acquired in the NE Java basin has been performed to unravel the subsurface geology of the region around the Lusi mud eruption. This work revealed the existence of a system consisting of a complex set of faults, here called the Watukosek fault system, forming triangular deformation zones converging at the top of the early Miocene Carbonates. This system continues downwards with vertical individual fault segments, often bordering the steep margins of the carbonate platforms. The analysis of data includes the interpretation of seismic lines, regional structural data inferred from basement gravity maps and present-day main direction of stress. Results suggest that a possible rotation of stress direction from N40E-S40W to N-S occurred during the post-Miocene history of the Java back arc tectonic evolution. The Watukosek fault system was first generated as a tensional lineament during the E-W sinistral transpressive strain, which involved the basement. In this phase, synthetic and antithetic Riedel faults formed, the former controlling the NW-SE orientation of the structural highs represented by Oligo-Miocene carbonate platforms. As a consequence of the rotation of the main principal stress direction to a N-S direction, the Watukosek fault and similar parallel lineaments became sinistral Riedel shears, developing intense triangular deformation zones. Based on the strati- graphic position of gentle anticlinal deformations with axis corresponding to the N40E-S40W oriented triangular deformation zones, the transpressive strain linked to the N-S main stress compression occurred likely in the Late Pliocene-Early Pleistocene. The detailed examination of a) stratigraphy at the wells BJP-1 and Porong-1 as well as b) the seismostratigraphic architecture of the entire succession in the study area, allowed a new subsurface interpretation and revision of the stratigraphic units below Lusi. The thick Early Miocene Tuban Formation is found sandwiched between the coheval Upper Kalibeng Formation and the Early Miocene Carbonate of the Kujung Formation, which in turn overlain the older Ngimbang Formation