En plus d’avoir récolté cinq Félix au fil des ans, dont le plus récent pour l’Album alternatif de l’année au gala de l’ADISQ 2011, Malajube a aussi gagné le Prix Juno en 2012 dans la catégorie Album francophone de l’année pour La caverne. Le groupe a tourné sans relâche depuis 2004, se produisant plusieurs centaines de fois au Canada, en Europe, aux États-Unis et quelques dates au Japon.
