Mit Fábio Luiz Magalhães begann für Araújo eine noch erfolgreichere Zusammenarbeit. 2005 wurde er zum besten Abwehrspieler und in den folgenden drei Jahren zum besten Zuspieler der FIVB-Beachserie gewählt. In den Jahren 2005 und 2006 standen Araújo und Fábio Luiz bei sieben Veranstaltungen auf dem obersten Treppchenplatz, bei 28 Events erreichten die beiden Brasilianer neunzehn Mal das Halbfinale, dabei gab es siebzehn Mal eine Medaille. Höhepunkt war der Gewinn der Weltmeisterschaft 2005 in Berlin. Dort gewannen die beiden Südamerikaner nach der Niederlage in ihrem Eröffnungsspiel neun Partien in Folge.