W 2004 roku doszło do kryzysu politycznego w historii projektu. Mimo wysłania do prezydenta miasta Warszawy Lecha Kaczyńskiego oficjalnego listu z propozycją przekazania palmy miastu, nie doszło do żadnych rozmów na temat jej przyszłości. Odpowiedź nigdy nie przyszła. Pododobnie jak odpowiedź na propozycję demontażu projektu. Palma stała się obiektem nielegalnym. Z powodu braku środków finansowych na jej utrzymanie trzeba było zdjąć zniszczone już liście. Rusztownie oraz wielki baner z napisem "Palma czeka na umowę" przetrwały tylko jeden dzień. Zarząd Dróg Miejskich zdemontował wszystko pospiesznie, tuż po zapadnięciu zmroku. Pracownicy ZDM-u zachowywali się arogancko ogdrażając się, że artystka zapłaci za ich wysiłki po godzinach pracy. Przez sześć miesięcy na rondzie de Gaulle'a stał łysy pień.

W drugie urodziny palmy, 12 grudnia 2004 z inicjatywy dwojga osób - Katarzyny Szustow, później legendarnej dyrektor artystycznej klubu Le Madame i Łukasza Chotkowskiego, na rondzie de Gaulle'a miało miejsce niecodzienne wydarzenie. Mimo mrozu, grupa ludzi oraz przedstawiciele Partii Zielonych w strojach kąpielowych i okularach przecowsłonecznych zbierali pieniądze na uratowanie palmy. Został również przeczytany list do prezydenta Kaczyńskiego. Oto jego treść.

Szanowny Panie Prezydencie,
pragnęlibyśmy wyrazić nasze przywiązanie do palmy na rondzie de Gaulle'a w Warszawie czyli do projektu "Pozdrowienia z Alej Jerozolimskich" Joanny Rajkowskiej.
Dla nas, mieszkańców i gości Warszawy, Palma na rondzie de Gaulle'a na stałe wpisała się w krajobraz miasta. Jest znakiem podobnie rozpoznawalnym jak Rotunda czy Pałac Kultury; jest jednym z symboli stolicy, tylko nieco bardziej przewrotnym i absurdalnym. Palma wnosi do ciemnej i czasem strasznej Warszawy promyk radości i masę pozytywnych uczuć. Pełni też funkcję reprezentacyjną.Dla gości z zagranicy zdjęcie z palmą na rondzie de Gaulle'a jest jedną z fajniejszych pamiątek z Polski. Palma doczekała się artykułów w dużych światowych dziennikach - np. w Los Angeles Times czy Süddeutsche Zeitung, gdzie była opisywana jako symbol nowej polskiej rzeczywistości.

My niżej podpisani, prosimy Pana o wsparcie finansowe projektu Joanny Rajkowskiej "Pozdrowienia z Alej Jerozolimskich" oraz o możliwość pozostawienia palmy na rondzie de Gaulle'a.