Régulièrement appelé jusqu'alors, il participe et remporte le grand chelem dans le Tournoi des Six Nations 2010. En club, il est sacré champion de France à la fin de cette saison 2009-2010 sous le maillot clermontois. Pourtant, après la correction subie par l'équipe de France en Argentine, le (défaite 41-13), Marc Lièvremont décide de se passer de ses services. Il rate ainsi la Coupe du monde 2011.
Après des blessures à répétition et une saison 2012-2013 en demi-teinte, Julien Malzieu entame un début de saison 2013-2014 similaire. Cependant, à force d'efforts et de soins, il revient en forme à la mi-saison et signe un nouveau contrat le liant à l'ASM jusqu'en 2016. Il signe toutefois pour le Montpellier Hérault rugby pour 2 ans à compter de la saison 2015-2016[6].
Vainqueur du tournoi de Paris 2005 avec l'équipe de France à sept
Élu meilleur joueur du tournoi de Paris 2005
Statistiques en équipe nationale
Dans les trophées opposant deux sélections nationales, il remporte à une reprise, en 2009, le Trophée Dave Gallaher qui récompense le vainqueur de l’opposition entre la France et la Nouvelle-Zélande, une reprise le Trophée Eurostar en 2010 pour l'opposition face aux Anglais, et à cinq reprises le Trophée Giuseppe Garibaldi en 2008, 2009, 2010, 2012 et 2015 pour les matchs face aux Italiens.