W 2004 roku członkowie zespołu zostali odznaczeni przez Prezydenta RP Aleksandra Kwaśniewskiego Złotym Krzyżem Zasługi.

W 2005 Trubadurzy w składzie Marian Lichtman, Sławomir Kowalewski, Piotr Kuźniak i Jacek Malanowski zaangażowali się w kampanię wyborczą Samoobrony, nagrywając m.in. piosenkę „Polskę trzeba zlepperować” będącą hymnem wyborczym Samoobrony RP, co spowodowało, że z zespołu odszedł Ryszard Poznakowski.

W 2008 roku jeden z członków zespołu Marian Lichtman próbował nieudanie kariery solowej wydając płytę Traces In The Sand. W grudniu 2008 roku Marian Lichtman i Sławomir Kowalewski stworzyli płytę Imieniny z premierowymi piosenkami. Wraz z nimi dwa utwory zaśpiewała Krystyna Giżowska.

W 2008 roku Trubadurzy nagrali premierową piosenkę „Nic nie wychodzi”, do której powstał również teledysk. W lipcu 2009 grupa wzięła udział w audycji „Rozmowy niedokończone” w TV Trwam i wystąpiła na antenie stacji z mini recitalem. W noc sylwestrową 2009/2010 TV Trwam wyemitowała koncert, w którym obok nich wystąpili m.in. Bogdan Trojanek, Iwan Komarenko, Eleni, Krystyna Giżowska, tenor Bogusław Morka i zespół Happy End. W tym samym czasie zespół na żywo brał udział w sylwestrowej „Gwiezdnej Odysei” w Łodzi, którą transmitowały TVP2 i TVP Polonia. W styczniu 2010 zespół nagrał piosenkę „W zimowy wieczór”, do której powstał także teledysk[4]. W tym roku nagrali jeszcze wraz z Krzysztofem Krawczykiem i Krzysztofem Jerzym Krawczykiem utwór „Marynarze szos”, do którego nagrano również teledysk. W sierpniu 2010 grupa wystąpiła na koncercie wyemitowanym przez TV Trwam z Brodnicy. Obok znanych przebojów, można było usłyszeć nowe piosenki. Wraz z nimi wystąpiła także Krystyna Giżowska i zespół Wawele.

Do najbardziej znanych utworów zespołu tej dekady należą utwory: „Nic nie wychodzi”, „Moja fantazja”, „Mój rower”, „Pozostało to w nas”, „W zimowy wieczór”, „Marynarze szos”, „Bez Ciebie tak mi źle”.