May-to-July and February-to-April represent peak rainy seasons in two sub-regions of Northeast Brazil (NEB): Eastern NEB and Northern NEB respectively. In this paper, we identify key oceanic indexes in the tropical South Atlantic for driving these two rainy seasons. In Eastern NEB, the May-to-July rainfall anomalies present a positive relationship with the previous boreal winter sea surface temperature anomalies (SSTA) in the southeast tropical Atlantic (20 degrees-10 degrees S; 10 degrees W-5 degrees E). This positive relationship, which spread westward along the southern branch of the South Equatorial Current, is associated with northwesterly surface wind anomalies. A warmer sea surface temperature in the southwestern Atlantic warm pool increases the moisture flux convergence, as well as its ascending motion and, hence, the rainfall along the adjacent coastal region. For the Northern NEB, another positive relationship is observed between the February-to-April rainfall anomalies and the SSTA of the previous boreal summer in the Atlantic Nino region (3 degrees S-3 degrees N; 20 degrees W-0 degrees). The negative remote relationship noticeable between the Northern NEB rainfall and the concomitant Pacific Nino/Nina follows cold/warm events occurring during the previous boreal summer in the eastern equatorial Atlantic. The southeastern tropical Atlantic and Atlantic Nino SSTA indexes may, then, be useful to predict seasonal rainfall over the Eastern and Northern NEB, respectively, for about a 6 month leading period. The ability of both southeastern tropical Atlantic and Atlantic Nino SSTA indexes to forecast the Eastern and Northern NEB rainfall, with about a 6 month lead time, is improved when these indexes are respectively combined with the Nino3 (5 degrees S-5 degrees N; 150 degrees-90 degrees W) and the northeast subtropical Atlantic (20 degrees N-35 degrees N, 45 degrees W-20 degrees W), mainly from the 1970's climate shift.