Mit Márcio Araújo begann für Fábio Luiz Magalhães die erfolgreichste Zeit seiner bisherigen Beachkarriere. 2005 wurde er zum besten Blocker und zum Most Improved Player der FIVB-Beachserie gewählt. Im gleichen und im folgenden Jahr standen Fábio Luiz und Araújo 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 des Weltmeistertitels 2005 in Berlin. Dort gewannen die beiden Südamerikaner nach der Niederlage in ihrem Eröffnungsspiel neun Partien in Folge.