Entre 2001 et 2003, Desiderata sort deux disques autoproduits et participe à une quinzaine de manifestations. Le groupe décroche notamment une place au Montreux Jazz Festival Off et figure dans la rubrique découverte du e-zine Fréquence Rock, puis sur «Lausanne 03», la compilation éditée par le même magazine.
Entre 2003 et 2004, deux membres du groupe sont remplacés et plus d’une dizaine de concerts sont donnés. Desiderata revient en 2005 avec un nouveau cd et un nouveau bassiste. Malheureusement, ce dernier ne peut participer qu’à trois concerts, aucun bassiste remplaçant n’est trouvé et un des guitaristes quitte le groupe.
L’année 2006 marque un tournant pour Desiderata. Le chanteur décide de se mettre à la basse et un nouveau guitariste est rapidement intégré au groupe. Après plusieurs mois de travail intensif, le groupe enregistre trois chansons et termine l’année sur cinq concerts.
La motivation de retour, la nouvelle formule est impatiente de faire ses preuves…
Les trois titres enregistrés en 2006 sortent sous la forme d’un maxi en mars. En parallèle, le titre “Séraphine”, tiré du maxi du même nom, est sélectionné pour figurer sur la double compilation “Make My Day” éditée en France.