Meskipun memiliki prospek cerah dengan kerjasama bersama Microsoft, namun CEO Carol Bartz tetap memutuskan untuk mengurangin jumlah karyawan / efisiensi / perampingan struktur organisasi (dan istilah-istilah lainnya). Menurut beberapa sumber dari dalam yahoo, Bartz sedang mempersiapkan rencana PHK beberapa ratus orang pada saat pelaporan pendapatan kuarter 1 2009, yaitu Selasa minggu depan. Juru bicara Yahoo bahkan menolak berkomentar seputar pemecatan ini, menambah kecurigaan akan kebenaran berita negatif ini.
Namun keputusan pemecatan ini disinyalir beberapa pihak telah diambil sebelum pengangkatan Bartz sebagai CEO sebagai kompensasi dari kejatuhan Yahoo akhir 2008 lalu. Namun juru bicara Yahoo lebih lanjut menyatakan konfirmasinya atas keputusan pemecatan semenjak akhir 2008 lalu disebabkan oleh kejatuhan Yahoo di online Advertising yang juga menimpa kompetitornya, Google. Namun waktu pemecatan tidak dapat dikonfirmasikan karena masih hanya bersifat rumor.
