Prej disa kohsh kryebashkiaku i Tiranës është vënë në qendër të akuzave për ndërhyrje dhe censurë në disa media. Rasti që bëri bujë në mediat pranë opoziotës ishte ai i gazetares Alida Tota, e cila drejtonte redaksinë e lajmeve në “AI Neës”, televizionin në pronësi të Koço Kokëdhimës.
Partia Demokratike akuzoi Veliajn se ndërhyri për të larguar nga puna gazetaren Tota e cila po investigonte rreth kontratave abuzive me kompaninë e Sharrës, ku humbi jetën 17-vjeçari Ardit Gjoklaj. Opozita argumentonte se një gazetare e pavarur u hoq nga puna vetëm se po denonconte atë që e quajtën “krimi shtetëror”.
Por në media janë publikuar disa foto të agzteares foto ku ajo shihet në momente miqësore me deputete të opozitës. Po ashtu në njërën prej fotove ajo shfaqet me zëdhënësen e PD Ina Zhupa. Ndërkohë gjatë qeverisjes së PD ajo ka mbajtur disa detyra shtetërore.
Me ardhjen e demokratëve në pushtet në vitin 2005, Tota u angazhua në zyrën e shtypit të ish-kryeministrit Berisha, ndërsa më pas, siguroi një vend si drejtoreshë e drejtorisë së barazisë gjinore në Ministrinë e Punës.
