- Novembre 2004: sortie de l'album Compte complet.

- Février 2006: sortie de Trompe-l'oeil.

- Mai 2006: controverse sur l'utilisation d'une de leurs chansons dans une publicité de Zellers.

- Juillet 2006: nomination pour le prestigieux Polaris Music Prize.

- Septembre 2006: Malajube est élu artiste de l'année et remporte le prix du meilleur album rock alternatif au GAMIQ.

- Octobre 2006: Pitchfork publie une critique élogieuse de Trompe-l'oeil.

- Octobre 2006: récolte de trois Félix au Gala de l'ADISQ (album alternatif de l'année, pochette de l'année, révélation de l'année).

- Février 2007: tournée américaine de 19 spectacles en 25 jours.

- Mars 2007: première partie d'Arcade Fire à l'Olympia de Paris.

- Avril 2007: parution du mini-album de Jacquemort, groupe parallèle de Thomas Augustin.

- Mai 2007: sortie de Trompe-l'oeil en France.

- Juin 2007: le vidéoclip de Pâte filo est récompensé lors des prix MuchMusic.

- Juillet 2007: Malajube offre trois concerts différents en trois jours aux FrancoFolies.

- Août 2008: Malajube participe au spectacle de clôture des FrancoFolies, 20 ans... dans les dents, en compagnie d'Alexandre Désilets, de Gatineau et de Karkwa.

- Janvier 2009: les auditeurs de la CBC choisissent Montréal - 40 °C parmi les 49 chansons destinées à Barack Obama afin de lui faire comprendre le Canada.