Kefalonia Island is situated in western Greece and geologically corresponds to the Apulian Platform Margins (APM), with the Apulian Platform lying to the west and the Ionian Basin to the east. The studied deposits, with a thickness up to 164.5, extend along the 650 m long Agia Efimia bay, ranging from the Middle Paleocene (Selandian) to the uppermost Eocene (Priabonian), during the latest part of the rift stage. Fieldwork measurements of soft-sediment deformation structures (SSDS), paleocurrent directions, the size and abundance of siliceous concretions (SC) and siliceous beds (SB), and shale horizons were correlated with the age of selected samples, and thus, the relation of the tectonic regime with the depositional conditions was presented. As SSDS could represent an indicator of tectonic activity and instability of the basin floor instability, the size and the abundance of the SSDS whereas used to identify the parameters that produced the basin floor instability like the intensity of tectonic activity. The studied section, with a general NE-SW orientation, was subdivided into five (5) different units. The changes of these units in paleocurrent directions, the size, the abundance, and the thickness of SSDS, SC, and SB and the presence of shale horizons in the upper unit, characterize a gradual change of the depositional conditions in the APM, from the Upper Paleocene (Selandian) to the Upper Eocene (Priabonian). The factor that influenced the abovementioned changes was related with the presence and the activity of normal faults that produced instability of the basin floor. Therefore, a reduction in tectonic activity from the Paleocene to the Eocene is suggested.