في عمر 22 سنة، أصبح لدى الملولي سجل حافل وباهر على كل المستويات: لديه الرقم القياسي لأفريقيا في 400 متر 4 سباحات في حوض كبير بعد كسره مرتين، الأول بعد حصوله على المرتبة الخامسة في الألعاب الأولمبية الصيفية 2004 والمرة الثانية في بطولة العالم للسباحة 2005 بوقت 4 دق 13 ث 47 ومجيئه في المرتبة الثالثة.
À l'âge de 22 ans, Mellouli possède un palmarès impressionnant à toutes les échelles et accumule les performances : il possède le record d'Afrique au 400 mètres 4 nages en grand bassin après l'avoir battu à deux reprises : la première fois en finissant cinquième aux Jeux olympiques d'Athènes en 2004 et la deuxième fois aux championnats du monde 2005, avec un temps de 4 min 13 s 47, en occupant la troisième marche du podium.