Başbakan Tayyip Erdoğan, çeşitli toplantılarda partililerle birlikte söylediği Beraber yürüdük biz bu yollarda şarkısının sözlerini değiştirdiği yazısındaki ifadeler dolayısıyla, Evrensel Gazetesi köşe yazarı Yücel Sarpdere ve gazete aleyhine 10’ar bin YTL’lik tazminat davası açtı.
Erdoğan’ın avukatı Fatih Şahin tarafından Ankara 15. Asliye Hukuk Mahkemesi’nde açılan davanın dilekçesinde, Evrensel Gazetesi’nde 3 Mart 2006 tarihinde, Sarpdere’nin kaleme aldığı Beraber yürümüşlerdi o yollarda başlıklı bir köşe yazısında yayınlandığı belirtildi. Maliye Bakanı Kemal Unakıtan hakkındaki tutumu sebebiyle Erdoğan’ı eleştiren Sarpdere’nin sarf ettiği sözlerin basın özgürlüğü, hoşgörü ve eleştiri sınırlarını aştığı; küçük düşürücü, aşağılayıcı ve iftira niteliği taşıdığı kaydedildi. Sarpdere, söz konusu yazıda, Erdoğan’ın Beraber yürüdük biz bu yollarda şarkısının sözlerini yolsuzluk ve benzeri suçlamalar yöneltecek şekilde değiştirmişti