L'album La nuit dérobée sort en juin 2000 et reçoit l'année suivante le Félix du « meilleur album alternatif de l'année »[2],[3]. Le groupe représente le Québec lors des 6eJeux de la francophonie, qui se tiennent à Ottawa et Gatineau[1]. L'album Music-Hall 2001, édité en 2002 par La Tribu, comprend des enregistrements effectués en concerts, ainsi qu'un second disque sur lequel figure le 1er album du groupe, Les Chiens, qui était alors indisponible. Il est complété par des morceaux inédits[1].
Un nouvel album studio, intitulé Debout, est édité en avril 2003. En 2004, la pièce Le Risque de l'habitude remporte le prix SOCAN de la « chanson de l'année »[4]. Le batteur Olivier Rénaldin quitte Les Chiens avant la sortie de l'album Rösk en 2005 et est remplacé par Marc Chartrain. La compilationLe long sentier, éditée par Audiogram, sort en 2007[2].
Les Chiens ont influencé de nombreux artistes québécois, notamment grâce à l'album La nuit dérobée[7], dont l'importance est reconnue par des musiciens tels Yann Perreau, Vincent Vallières, Dumas, ou encore Éric Lapointe[3].
