Transmission of Plasmodium falciparum malaria is initiated by sexual stages in the mosquito. Anti-Pfs48/45 and anti-Pfs230 sexual stage antibodies that are ingested together with parasites can reduce parasite development and subsequently malaria transmission. Acquisition of sexual stage immunity was studied in a cohort of 102 non-immune Javanese individuals migrating to hyperendemic Papua Indonesia. Seroprevalence of antibodies against Pfs48/45 and Pfs230 and functional transmission-reducing activity (TRA) were measured upon arrival and at 6, 12, and 24 months. Asexual parasitemia and gametocytemia were assessed every two weeks. The TRA and seroreactivity increased with the number of P. falciparum infections. The longitudinally sustained association between TRA and antibodies against Pfs48/45 (odds ratio [OR] = 3.74, 95% confidence interval [CI] = 1.51-9.29) and Pfs230 (OR = 3.72, 95% CI = 1.36-10.17) suggests that functional transmission reducing immunity is acquired after limited exposure to infection.