At the 2007 Athletics World Championships in Osaka, Japan she finished in 15th position, thus being the best female Latin American participant (2:35:17).

In Ixtapa, Mexico on 11 May 2008, she qualified for the Olympic Marathon in a 30 km trial, finishing in first position (1:45:05), followed by Dulce Maria Rodriguez and Patricia Retiz who formed part of the team for Beijing.

In her last competition on 27 July 2008 before the Olympic Games, Madai finished second in the New York Half Marathon behind Catherine Ndereba and improved her personal best to 1:10:26.

In April she ran the 2010 Boston Marathon however, due to an infection, she wasn't able to run a good time.

Madai returned to compete in the New York City Marathon on 7 November and finished in ninth place with a time of 2:29:53, a few minutes behind the winner.

She continued preparing herself for the Pan American Games in Veracruz and obtained an easy victory in the Half Marathon of Atlas Colomos on 4 September.

In March 2012, she competed in the NY City Half Marathon running 1:10 her second fastest time.

Before her specific preparation for the London Olympics she ran the 10000 metres in the Payton Jordan Invitational in Stanford finishing with a time of 32:27.

In the summer of 2013 she ran the Bolder Boulder competition, and won 2nd place with her team for Mexico, in July in the Peachtree 10k, she came in sixth with 32:39.