The Harambee Starlets revived their hopes of qualifying for the Japan Olympics after beating Malawi at the Kenyatta Stadium, Machakos in a 3-0 thriller.
Mwanahalima Adams stepped up to the plate, scoring two goals in the 77th and 88th minutes to put the tie beyond doubt.
Cynthia Shilwatso opened the national side's account in the 19th minute.
The Starlets suffered a 3-2 defeat in the first leg in Malawi and were under pressure to win the return leg.
A victory of any margin would have seen the Kenyan girls progress to the third round of the Olympic qualifier.
David Ouma, who is the coach of the national side, told members of the press when they jetted back into the country on Friday that they had learnt from their 3-2 defeat.
Starlets will face either Ghana or Gabon in the next phase of the qualifier.
It is hoped that their victory will help build support for women football in the country.
The women's football team still struggles to attract fans to matches.
Fans were not allowed to watch the fixture because Kenyatta Stadium does not have the standing of staging a national match.
Confederation of African Football (CAF) regulations prevent fans from attending matches staged in stadiums that don't have the caliber of hosting international matches.