Cohesive Oxisols are widely used for cultivating eucalyptus in the Coastal Tablelands of the northeastern region of Brazil. However, mechanization and plant cultivation in these soils are difficult because of their cohesive layers. Therefore, the objective of this study was to identify better combinations between tillage systems and types of fertilization to improve the physical attributes of cohesive soil, with the aim of improving eucalyptus growth. The experimental design was completely randomized in a 4 × 2 factorial scheme (soil preparation × fertilization). The tillage systems tested were: i) conventional tillage (CT) - one plowing combined with two harrowings, ii) minimum tillage (MT) - subsoiling down until 0.57 m depths in the planting line, iii) no-tillage type 1 (NT1) - planting in 0.3 m-deep pits, and iv) no-tillage type 2 (NT2) - planting in 0.6 m-deep pits. The types of fertilization tested were mineral (MF) and organic fertilization (OF). The diameter of the soil aggregates was reduced after being subjected to any combination of cohesive soils. Furthermore, OF provided the best levels of plant-available water, attenuating the adverse conditions of the cohesive layer. MT, NT1, and NT2 improved the soil physical attributes when compared to CT. Therefore, the combination of either NT1 or NT2 with OF, followed by the combination of either NT1 or NT2 with MF, was determined to be the best way to cultivate eucalyptus on cohesive soils.